关注
第一题完成 是比较简单的!代码如下:
#include<iostream>
#include<stdio.h>
using namespace std;
int n,w,h,p;
int a[1010];
bool check (int s)
{
if (w<s || h<s) return 0;
int nowx,nowy;
int x=w/s;
int y=h/s;
int tot=0;
int pages=0;
for (int i=1;i<=n;i++)
{
tot+=a[i]/x;
if (a[i]%x) tot++;
while (tot>y)
{
tot-=y;
pages++;
}
if (pages>p) return 0;
}
if (tot) pages++;
if (pages<=p) return 1;
return 0;
}
void doing ()
{
cin>>n>>p>>w>>h;
for (int i=1;i<=n;i++)
cin>>a[i];
int left,right,ans;
left=0;right=200000000;
while (left<=right)
{
int mid=(left+right)>>1;
if (check(mid)){
ans=mid;
left=mid+1;
}
else right=mid-1;
}
cout<<ans<<endl;
}
int main ()
{
int T;
cin>>T;
while (T--)
doing ();
return 0;
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
02-02 19:45
厦门理工学院 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客新年AI问运 #
9189次浏览 123人参与
# 有必要和同事成为好朋友吗? #
1535次浏览 32人参与
# 牛客AI体验站 #
16922次浏览 294人参与
# 你喜欢工作还是上学 #
89666次浏览 885人参与
# 投递几十家公司,到现在0offer,大家都一样吗 #
328894次浏览 2126人参与
# 如果不上班,你会去做什么 #
29186次浏览 466人参与
# 第一次面试 #
1071901次浏览 13732人参与
# 被AI治愈的瞬间 #
90898次浏览 687人参与
# 我的求职精神状态 #
431622次浏览 3082人参与
# 秋招想进国企该如何准备 #
127460次浏览 620人参与
# 如何提高实习转正率? #
87276次浏览 510人参与
# 你找工作的时候用AI吗? #
173576次浏览 890人参与
# 一人推荐一个值得去的通信/硬件公司 #
241414次浏览 2092人参与
# 你觉得什么岗位会被AI替代 #
41469次浏览 280人参与
# 职场新人体验 #
169502次浏览 1176人参与
# 多益网络工作体验 #
63398次浏览 306人参与
# 国企vs私企,你更想去? #
319823次浏览 2528人参与
# 工作中的卑微时刻 #
33634次浏览 199人参与
# 秋招吐槽大会 #
305069次浏览 1524人参与
# 面试官问过你最刁钻的问题是什么? #
69268次浏览 442人参与
查看10道真题和解析