关注
第一题完成 是比较简单的!代码如下:
#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;
}
查看原帖
点赞 评论
相关推荐
2024-11-27 16:15
合肥工业大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的2024牛客高光时刻 #
95086次浏览 1532人参与
# 如果中了500万,你会离职吗? #
23801次浏览 232人参与
# 被同事甩锅了怎么办 #
15507次浏览 90人参与
# 你还有多少年退休? #
14996次浏览 128人参与
# 你今年的保底offer是哪家 #
11424次浏览 108人参与
# 公司年会,我…… #
7136次浏览 55人参与
# 互联网公司爆料 #
91441次浏览 579人参与
# 新年的第一句祝福 #
5524次浏览 130人参与
# 你的简历改到第几版了 #
925044次浏览 11847人参与
# 22届毕业,是读研还是拿外包offer先苟着 #
3388次浏览 23人参与
# 入职第四天,心情怎么样 #
8708次浏览 42人参与
# 国企是春招机械人最好的去处吗 #
17093次浏览 96人参与
# 假如你的老板掉河里,你的工作能为他做什么 #
19962次浏览 326人参与
# 你的实习什么时候入职 #
90796次浏览 990人参与
# 入职第二天,午饭怎么解决 #
17986次浏览 61人参与
# 大家都开始春招面试了吗 #
505959次浏览 6965人参与
# 入职第一天,你准备什么时候下班 #
26191次浏览 178人参与
# 许愿池 #
236453次浏览 2600人参与
# 春招提前批,你开始投了吗 #
244310次浏览 2525人参与
# 2025,我想...... #
20273次浏览 235人参与