关注
第一题完成 是比较简单的!代码如下:
#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;
}
查看原帖
点赞 评论
相关推荐
03-26 19:57
重庆邮电大学 后端工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# Agent面试会问什么? #
29923次浏览 1182人参与
# 通信/硬件的薪资开多少,才值得去? #
76166次浏览 406人参与
# 厦门银行科技岗值不值得投 #
18535次浏览 420人参与
# 面试体验最好和最差的公司 #
21964次浏览 158人参与
# 美团笔试 #
888062次浏览 5590人参与
# 我的求职进度条 #
978635次浏览 6510人参与
# 哪些公司一直卡在简历筛选 #
103048次浏览 338人参与
# 拿到offer之后,可以做些什么 #
103114次浏览 504人参与
# 说说你知道的学历厂 #
398901次浏览 1419人参与
# 平台or薪资 硬件uu更看重哪个 #
167005次浏览 624人参与
# bilibili求职进展汇总 #
190480次浏览 1091人参与
# 听劝,这个公司值得去吗 #
714555次浏览 2024人参与
# 一人分享一个skill #
7799次浏览 197人参与
# 春招至今,你收到几个面试了? #
77160次浏览 1032人参与
# 给工作过的公司写一条大众点评,你会怎么写? #
10588次浏览 130人参与
# 美团秋招笔试 #
207926次浏览 1166人参与
# 拼多多工作体验 #
55103次浏览 379人参与
# 一人说一个提前实习的好处 #
122831次浏览 715人参与
# 烂工作和没工作哪个更痛苦? #
17606次浏览 270人参与
# 巨人网络求职进展汇总 #
193627次浏览 1232人参与
# AI替代不了什么? #
11865次浏览 200人参与

查看7道真题和解析