关注
第一题完成 是比较简单的!代码如下:
#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;
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛友的五一计划 #
27701次浏览 478人参与
# 市场营销面经 #
1854次浏览 82人参与
# 牛客帮帮团来啦!有问必答 #
422303次浏览 8037人参与
# 许愿池 #
67400次浏览 1489人参与
# 晒一晒我的offer #
2870770次浏览 50257人参与
# 2022届毕业生现状 #
287364次浏览 4120人参与
# 你的秋招进展怎么样了 #
450547次浏览 12984人参与
# 如何看待offer收割机的行为 #
199047次浏览 3038人参与
# 互联网公司评价 #
64143次浏览 911人参与
# 硬件人的春招flag #
14794次浏览 203人参与
# 非技术岗薪资爆料 #
11063次浏览 211人参与
# 实习好累,可以辞职全力准备秋招吗 #
2793次浏览 59人参与
# 产品实习,你更倾向大公司or小公司 #
31722次浏览 499人参与
# 找工作,你会甘心进小厂还是猛冲大厂 #
25783次浏览 258人参与
# 秋招开了,你想投哪些公司呢 #
102663次浏览 3134人参与
# 浅聊一下我实习的辛苦费 #
71815次浏览 655人参与
# 双非本科求职如何逆袭 #
175878次浏览 2640人参与
# 在国企工作的人,躺平了吗? #
74735次浏览 917人参与
# 提前批真的不会影响正式批吗 #
18359次浏览 231人参与
# 实习想申请秋招offer,能不能argue薪资 #
4636次浏览 70人参与