关注
第一题完成 是比较简单的!代码如下:
#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-27 11:57
门头沟学院 研发工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# AI面会问哪些问题? #
22431次浏览 444人参与
# 找AI工作可以去哪些公司? #
6564次浏览 158人参与
# 厦门银行科技岗值不值得投 #
7057次浏览 181人参与
# 你的实习产出是真实的还是包装的? #
17683次浏览 321人参与
# 从事AI岗需要掌握哪些技术栈? #
6651次浏览 211人参与
# 春招至今,你的战绩如何? #
55993次浏览 504人参与
# 米连集团26产品管培生项目 #
12729次浏览 284人参与
# 你做过最难的笔试是哪家公司 #
26218次浏览 155人参与
# 面试被问期望薪资时该如何回答 #
382282次浏览 2163人参与
# 阿里笔试 #
173539次浏览 1278人参与
# 哪些公司真双非友好? #
68836次浏览 286人参与
# 一张图晒出你司的标语 #
3479次浏览 63人参与
# 晶盛机电求职进展汇总 #
35178次浏览 318人参与
# 沪漂/北漂你觉得哪个更苦? #
8574次浏览 179人参与
# 长得好看会提高面试通过率吗? #
20693次浏览 239人参与
# AI时代,哪个岗位还有“活路” #
9996次浏览 308人参与
# 春招你拿到offer了吗 #
828021次浏览 9973人参与
# HR最不可信的一句话是__ #
5134次浏览 101人参与
# 学历对求职的影响 #
661808次浏览 4233人参与
# 投递几十家公司,到现在0offer,大家都一样吗 #
338863次浏览 2152人参与
# 2025,我想...... #
94138次浏览 679人参与
# 什么专业适合考公 #
59296次浏览 307人参与
查看5道真题和解析