嗯...

题目链接:https://www.luogu.com.cn/problem/P1843

我们二分枚举时间,看看那些衣服在蒸发后还要用烘干机,则用cnt记录它的时间。

注意w数组在操作中不能变,尽量不要用ceil()。

AC代码:

 #include<cstdio>
#include<cmath>
#include<iostream> using namespace std; int n,a,b,m;
int w[]; inline bool check(int x){
int cnt=;
for(int i=;i<=n;i++){
int v=w[i]-a*x;
if(v>){
cnt+=v/b;
if(v%b) cnt++;
}
}
if(cnt>x) return ;
return ;
} int main(){ scanf("%d%d%d",&n,&a,&b);
for(int i=;i<=n;i++) { scanf("%d",&w[i]); m=max(m,w[i]);}
int l=,r=m;
while(l<r){
int mid=(l+r)>>;
if(check(mid)) r=mid;
else l=mid+;
}
printf("%d\n",r);
return ;
}

AC代码

最新文章

  1. 运行时使用Dev的ImageListEditor
  2. [原]简易android反编译教程
  3. STL 速解
  4. jQuery、实例大全
  5. C# 标签打印示例 1
  6. jquery easyui datagrid 分页 详解
  7. SilkTest Q&amp;A 8
  8. Windows Phone 8 - Runtime Location API - 2
  9. 石子合并(NOI1995)
  10. Java学习笔记14(面向对象七:final、static)
  11. 微信小程序左右滑动切换图片酷炫效果(附效果)
  12. 在android中进行单元测试的步骤
  13. NC 6.X笔记(编辑中)
  14. Logistic回归Cost函数和J(θ)的推导----Andrew Ng【machine learning】公开课
  15. bzoj4481非诚勿扰(期望dp)
  16. THINKPHP中使用swoole
  17. hdu 5032 不易发觉的树状数组
  18. 20145226夏艺华 《Java程序设计》第9周学习总结
  19. erlang http post 发送数据请求
  20. poj-1113

热门文章

  1. Laravel 中使用 Laravel-Excel 美化
  2. C++——简单程序设计
  3. VMware上Linux虚拟机和Windows共享文件夹
  4. codeforces 1283F. DIY Garland(树+优先队列)
  5. 随缘记录 LeetCode第168场周赛 2019-12-22
  6. python面试的100题(5)
  7. JavaScript——BOM和DOM
  8. bzoj4199: [Noi2015]品酒大会 (并查集 &amp;&amp; 后缀数组)
  9. HTML学习(7)格式化标签
  10. 如何将mongo查询结果导出到文件中