[Luogu1843]奶牛晒衣服

题目大意：
　　你要晒n件衣服，第i件衣服有w[i]滴水，
　　每件衣服每秒钟会自然风干a滴水，将这件衣服放入烘干机中每秒钟会烘干a+b滴水。
　　一秒钟不可以拆开，问晒干所有的衣服至少要多少时间？

思路：
　　二分答案判断可行性。

#include<cstdio>
#include<cctype>
inline int getint() {
    register char ch;
    while(!isdigit(ch=getchar()));
    register int x=ch^'0';
    while(isdigit(ch=getchar())) x=(((x<<2)+x)<<1)+(ch^'0');
    return x;
}
const int N=500000;
int w[N],n,a,b;
inline bool check(const int &m) {
    int tmp=0;
    for(register int i=0;i<n;i++) {
        if(w[i]>m*a) tmp+=((w[i]-m*a)-1)/b+1;
    }
    return tmp<=m;
}
int main() {
    n=getint(),a=getint(),b=getint();
    for(register int i=0;i<n;i++) {
        w[i]=getint();
    }
    int l=0,r=N;
    while(l<r) {
        const int mid=(l+r)>>1;
        if(check(mid)) {
            r=mid;
        } else {
            l=mid+1;
        }
    }
    printf("%d
",r);
    return 0;
}