洛谷 P1843 奶牛晒衣服

题目：

https://www.luogu.org/record/show?rid=3677212

题解：
二分晒干时间
数组开小，wa了一次。。。。。
代码：

#include<iostream>#include<cstdio>using namespace std;const int N=500000+5000;int l=-1,r=0;int n,c[N],a,b;bool check(int x){    int tmp=x;    for(int i=1;i<=n;i++){        int ned=c[i];        while(ned>x*a) ned-=b,tmp-=1;        if(tmp<0) return false;    }    return true;}int main(){    scanf("%d%d%d",&n,&a,&b);    for(int i=1;i<=n;i++){        scanf("%d",&c[i]);        r=max(r,c[i]);    }    r+=50;    while(r-l>1){        int mid=r+l>>1;        if(check(mid)) r=mid;        else l=mid;    }    printf("%d",r);    return 0;}