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