关注
第一题完成 是比较简单的!代码如下:
#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-28 19:11
山东财经大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你感受到金三银四了嘛? #
58625次浏览 556人参与
# 美团笔试 #
672113次浏览 4395人参与
# 虽然0面试,但今天___,夸夸自己 #
6953次浏览 151人参与
# 拼多多工作体验 #
48924次浏览 306人参与
# 春招 / 实习投递,你最焦虑的一件事 #
46413次浏览 928人参与
# 简历无回复,你会继续海投还是优化再投? #
143314次浏览 886人参与
# 蚂蚁集团笔试 #
2321次浏览 17人参与
# vivo笔试 #
12310次浏览 120人参与
# 美团秋招笔试 #
193089次浏览 1047人参与
# 今天你投了哪些公司? #
113203次浏览 2145人参与
# 软开人,说说你的烦心事 #
66542次浏览 398人参与
# AI岗位暴涨12倍,你会转AI赛道吗? #
2863次浏览 67人参与
# 携程笔试 #
121316次浏览 742人参与
# 找工作,你都让AI帮你做什么? #
5454次浏览 195人参与
# 刚工作的你,踩过哪些坑? #
4886次浏览 112人参与
# 材料人,你最希望上岸的是? #
18183次浏览 67人参与
# 为了去实习,我赌上了___ #
68853次浏览 385人参与
# 哪一刻你对工作祛魅了? #
16780次浏览 167人参与
# 如果给AI员工评绩效,我的答案是…… #
6773次浏览 154人参与
# 硬件应届生薪资是否普遍偏低? #
106341次浏览 596人参与
莉莉丝游戏公司福利 1390人发布