关注
第一题完成 是比较简单的!代码如下:
#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;
}
查看原帖
点赞 评论
相关推荐
09-28 11:38
门头沟学院 前端工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你的mentor是什么样的人? #
4779次浏览 38人参与
# 26届秋招公司红黑榜 #
13977次浏览 49人参与
# 未岚大陆求职进展汇总 #
38219次浏览 114人参与
# 帮我看看,领导说这话什么意思? #
6978次浏览 31人参与
# 你觉得mentor喜欢什么样的实习生 #
11028次浏览 304人参与
# 怎么给家人解释你的工作? #
1939次浏览 18人参与
# 平安产险科技校招 #
2451次浏览 0人参与
# 你觉得多少薪资算SSP? #
112678次浏览 415人参与
# 实习必须要去大厂吗? #
147039次浏览 1544人参与
# 度小满求职进展汇总 #
10328次浏览 53人参与
# 求职低谷期你是怎么度过的 #
5596次浏览 97人参与
# 没有家庭托举的我是怎么找工作的 #
13217次浏览 164人参与
# 同bg的你秋招战况如何? #
158939次浏览 927人参与
# 从哪些方向判断这个offer值不值得去? #
7007次浏览 95人参与
# 校招泡的最久的公司是哪家? #
5101次浏览 24人参与
# 面试紧张时你会有什么表现? #
1865次浏览 21人参与
# 你喜欢工作还是上学 #
77673次浏览 860人参与
# 你有哪些缓解焦虑的方法? #
37239次浏览 835人参与
# 简历无回复,你会继续海投还是优化再投? #
103659次浏览 819人参与
# 入职第一天,你准备什么时候下班 #
85572次浏览 467人参与
# 秋招想进国企该如何准备 #
97788次浏览 487人参与
# 机械人的工作环境真的很差吗 #
25160次浏览 119人参与