P1843 奶牛晒衣服 范围不要设太大！

题意：给出了n件衣服的潮湿度，给出自然风干的速度x 给出烘干机烘干的速度

　　　只有一台烘干机，一次只能烘一件衣服

　　　问最少需要多长时间才能够烘干所有衣服

思路：二分。我们给定一个范围，在这个范围内以天数进行二分

　　　然后二分的时候，根据能否在这个天数内把所有衣服烘干为决定点即可

#include<bits/stdc++.h>
using namespace std;
const int maxn=5e5+10;
int a[maxn];
int n,x,y;
int check(int mid)
{
    int sum=0;
    for(int i=1;i<=n;i++){
        int tmp=a[i]-mid*x;
        if(tmp>0){
            sum+=tmp/y;
            if(tmp%y) sum++;
        }
    }
    if(sum>mid) return 0;
    else return 1;
}
int main()
{
    scanf("%d%d%d",&n,&x,&y);
    for(int i=1;i<=n;i++){
        scanf("%d",&a[i]);
    }
    int L=0,R=maxn;
    int ans=maxn;
    while(L<=R){
        int mid=L+R>>1;
        if(check(mid)){
            R=mid-1;
            ans=mid;
        }
        else{
            L=mid+1;
        }
    }
    printf("%d\n",ans);
    return 0;
}