洛谷 P1843 奶牛晒衣服（二分答案）

嗯...

题目链接：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代码