关注
第一题完成 是比较简单的!代码如下:
#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-13 18:45
山东大学 C++ 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客新年AI问运 #
9104次浏览 123人参与
# 有必要和同事成为好朋友吗? #
1503次浏览 32人参与
# 牛客AI体验站 #
16870次浏览 293人参与
# 你喜欢工作还是上学 #
89649次浏览 885人参与
# 投递几十家公司,到现在0offer,大家都一样吗 #
328830次浏览 2126人参与
# 如果不上班,你会去做什么 #
29160次浏览 466人参与
# 第一次面试 #
1071807次浏览 13730人参与
# 被AI治愈的瞬间 #
90879次浏览 687人参与
# 我的求职精神状态 #
431588次浏览 3082人参与
# 秋招想进国企该如何准备 #
127429次浏览 620人参与
# 如何提高实习转正率? #
87254次浏览 510人参与
# 你找工作的时候用AI吗? #
173561次浏览 890人参与
# 你觉得什么岗位会被AI替代 #
41448次浏览 279人参与
# 一人推荐一个值得去的通信/硬件公司 #
241384次浏览 2092人参与
# 职场新人体验 #
169494次浏览 1176人参与
# 多益网络工作体验 #
63395次浏览 306人参与
# 秋招吐槽大会 #
305049次浏览 1524人参与
# 工作中的卑微时刻 #
33632次浏览 199人参与
# 为了秋招你都做了哪些准备? #
32686次浏览 534人参与
# 面试官问过你最刁钻的问题是什么? #
69251次浏览 442人参与

查看11道真题和解析