关注
第一题完成 是比较简单的!代码如下:
#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;
}
查看原帖
点赞 评论
牛客热帖
更多
正在热议
更多
# 找工作,行业重要还是岗位重要? #
6561次浏览 84人参与
# 盲审过后你想做什么? #
12243次浏览 108人参与
# 五一之后,实习真的很难找吗? #
43872次浏览 311人参与
# 领导秒批的请假话术 #
9469次浏览 72人参与
# 安克创新求职进展汇总 #
32458次浏览 413人参与
# 如果不工作真的会快乐吗 #
100805次浏览 861人参与
# 每人推荐一个小而美的高薪公司 #
72805次浏览 1357人参与
# 京东工作体验 #
12941次浏览 90人参与
# 五一假期,你打算“躺”还是“卷”? #
24575次浏览 388人参与
# 考研可以缓解求职焦虑吗 #
20334次浏览 241人参与
# 如何缓解入职前的焦虑 #
171538次浏览 1267人参与
# 面试等了一周没回复,还有戏吗 #
115130次浏览 1072人参与
# 找工作前vs找工作后的心路变化 #
7090次浏览 64人参与
# 应届生薪资多少才合理? #
3031次浏览 24人参与
# 写简历别走弯路 #
714020次浏览 7848人参与
# 你喜欢工作还是上学 #
37247次浏览 407人参与
# 如果有时光机,你最想去到哪个年纪? #
43161次浏览 765人参与
# 牛友们的论文几号送审 #
27118次浏览 623人参与
# 扒一扒那些奇葩实习经历 #
41432次浏览 770人参与
# 24届的你们现状如何了? #
64477次浏览 377人参与