关注
第一题完成 是比较简单的!代码如下:
#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;
}
查看原帖
点赞 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 你的实习产出是真实的还是包装的? #
88928次浏览 639人参与
# 简历当中有水分算不算造假? #
176531次浏览 2330人参与
# 在爱玛,骑向未来 #
44846次浏览 437人参与
# 百度工作体验 #
332361次浏览 2254人参与
# 打工人的精神状态 #
154622次浏览 1552人参与
# 你收到了哪些公司的笔试? #
69362次浏览 446人参与
# 你以为的实习VS真实的实习 #
142742次浏览 758人参与
# 备战春招/暑实,现在应该做什么? #
70304次浏览 557人参与
# 距离春招还有一个月,你现在是什么开局? #
62860次浏览 320人参与
# 职场新人体验 #
192881次浏览 1241人参与
# 银行笔面经互助 #
198561次浏览 1326人参与
# 工作后,你落下了哪些病根 #
42445次浏览 294人参与
# 应届生,你找到工作了吗 #
174209次浏览 900人参与
# 机械人,说说你的烦心事 #
148774次浏览 1165人参与
# 毕业季,给职场新人一些建议 #
221412次浏览 2603人参与
# 面试被问期望薪资时该如何回答 #
402702次浏览 2219人参与
# 你被哪些公司挂了? #
198380次浏览 1077人参与
# 我们是不是被“优绩主义”绑架了? #
49528次浏览 550人参与
# 你会为了工作牺牲生活吗? #
81919次浏览 466人参与
# 机械人,秋招第一次笔试的企业是哪家? #
103583次浏览 707人参与
# 实习生工资多少才算正常? #
76822次浏览 532人参与
查看17道真题和解析