链接:Miku

--------------------------------

这是一道二分答案的题,我们要二分时间。

对于每件衣服,我们自然是能让它自己蒸发就自己蒸发,这样才是最优的。

那么我闷可以把每一件衣服减去自己蒸发的后,剩下的用洗衣机蒸发。

不过坑点是,你可能减出来个负数

----------------------------------

奶牛为什么要穿衣服

---------------------------------

#include<iostream>
using namespace std;
long long l,r;
long long n,a,b;
long long w[];
bool c(long long k){
long long cnt=;
for(long long i=;i<=n;++i){
long long v=w[i]-a*k;
if(v<)
v=;
cnt+=(v/b);
if(v%b)
cnt++;
}
// cout<<k<<endl;
//cout<<"fddf"<<cnt<<endl;
return cnt<=k;
}
int main(){
cin>>n>>a>>b;
for(long long i=;i<=n;++i){
cin>>w[i];
r=max(r,w[i]);
}
while(l<=r){
long long mid=l+(r-l)/;
if(c(mid)) r=mid-;
else
l=mid+;
}
//cout<<l;
cout<<l;
return ;
}

Ac

最新文章

  1. 一步一步来做WebQQ机器人-(五)(发送消息||完结)
  2. Mac截图快捷键
  3. mac os x使用技巧及常用软件
  4. windows内核需要注意的
  5. org.dom4j.documentexception异常
  6. Robot Motion 分类: POJ 2015-06-29 13:45 11人阅读 评论(0) 收藏
  7. AES加密 16进制与二进制转换
  8. 常见的装置与其在Linux当中的档名
  9. 状压DP uvalive 6560
  10. (一)boost库之日期、时间
  11. Sql遍历数据库
  12. APPIUM 输入中文 之套路
  13. 使用Mybatis-Generator自己主动生成Dao、Model、Mapping相关文件
  14. pat 1022 digital library
  15. response重定向的网址中有中文乱码的解决办法
  16. 【Chrome插件】去掉因使用jsonView插件的弹出窗口&quot;请停用以开发者模式运行的扩展程序&quot;
  17. Vue(小案例_vue+axios仿手机app)_图文列表实现
  18. netty同端口监听tcp和websocket协议
  19. python1113
  20. cookie.js插件

热门文章

  1. 工具之sed
  2. ajax---&gt;请求异常 jQuery提示parsererror错误解决办法
  3. 容器技术与docker
  4. 浏览器无法进入GitHub(已解决)
  5. Android和servlet通过json完成登录
  6. (数据科学学习手札74)基于geopandas的空间数据分析——数据结构篇
  7. 017.Python函数匿名函数
  8. cmd 重定向
  9. qt5实现简单布局
  10. springboot结合Docker部署