关注
第一题完成 是比较简单的!代码如下:
#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;
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 腾讯、快手、百度Q3财报新鲜出炉!7843
- 2... Gemini3用了吗,前端是不是无了?6576
- 3... 【Offer帮选】专家大佬在线接单!发帖即享免费1V1抉择指导4799
- 4... 双九无实习 CPP 拿下 SSP-秋招总结(其二)3022
- 5... 滴滴日常一面速通(附面筋,已OC)2868
- 6... “受虐狂”再选一次还要选这份苦差事2423
- 7... wxg和字节flow咋选2308
- 8... 学院本放弃秋招了2106
- 9... 双九无实习CPP拿下SSP-秋招总结(其一)2085
- 10... 震惊!某HR居然给我发了这样的邮件......1921
正在热议
更多
# 那些年,我收到的‘奇葩’回复 #
12404次浏览 114人参与
# 材料人,你最希望上岸的是? #
9856次浏览 52人参与
# 小红书开奖了 #
28387次浏览 146人参与
# 职场中那些令人叹为观止的八卦 #
22772次浏览 213人参与
# 秋招你经历过哪些无语的事 #
13685次浏览 165人参与
# 我的职场社死时刻 #
16528次浏览 145人参与
# 腾讯音乐秋招 #
427752次浏览 4764人参与
# 秋招吐槽大会 #
71473次浏览 628人参与
# 你找工作想离家近 or 离家远? #
13416次浏览 212人参与
# 哪些公司开始补录了 #
17154次浏览 147人参与
# 实习学不到东西怎么办? #
262699次浏览 2483人参与
# 你秋招最后悔的选择 #
13043次浏览 92人参与
# OC/开奖 #
175959次浏览 1266人参与
# AI时代,哪些岗位最容易被淘汰 #
7552次浏览 69人参与
# XX请雇我工作 #
12164次浏览 103人参与
# 小马智行求职进展汇总 #
16624次浏览 54人参与
# 校招薪资来揭秘 #
52430次浏览 359人参与
# 你父母给过你哪些不靠谱的职场建议? #
12408次浏览 172人参与
# 租房前辈的忠告 #
284999次浏览 7249人参与
# 机械人的薪资开到多少,才适合去? #
147405次浏览 525人参与
# 选完offer后,你后悔学机械吗? #
47139次浏览 262人参与
# 月薪多少能在一线城市生存 #
97592次浏览 719人参与

查看4道真题和解析