烘烤机（最简单解法）

原理

看到这个题，最直接的解法肯定应该枚举晾干所用时间time，然后判断当前的time是否足够衣服完全晾干。
判断方法为：
设当前晾干所用时间为time，晾干第i件衣服要用烘干机xi分钟，自然晾干时间为time-xi，则烘干第i件衣服需要满足：A(time-xi)+xi(A+B)>=clothes[i]，解得：xi>=ceil((clothes[i]-A*time)/B)（ceil为取上限）
判断sum(x)是否<=time即可判断time时间是否可以晾干所有衣服

bool isok(int time){
    int col=0;
    for(int i=0;i<n;i++){
        if(clothes[i]-A*time<=0)//注意这里要特判一下(大家可以思考一下为什么)
            continue;
        if((clothes[i]-A*time)%B==0){
            col+=(clothes[i]-A*time)/B;
        }else{
            col+=(clothes[i]-A*time)/B+1;
        }
    }
    return col<=time;
}

但枚举time会发现超时了，我们这是应该想到：枚举->二分
这样我们就不用从小到大一个一个地枚举，直接将时间复杂度降低为O(log2n)

完整代码

#include <bits/stdc++.h>
using namespace std;
int n,A,B,clothe;
vector<int>clothes;
bool isok(int time){
    int col=0;
    for(int i=0;i<n;i++){
        if(clothes[i]-A*time<=0)
            continue;
        if((clothes[i]-A*time)%B==0){
            col+=(clothes[i]-A*time)/B;
        }else{
            col+=(clothes[i]-A*time)/B+1;
        }
    }
    return col<=time;
}
int main(){
    int max_clothe=0;
    cin>>n>>A>>B;
    for(int i=0;i<n;i++){
        cin>>clothe;
        clothes.push_back(clothe);
        max_clothe=max(max_clothe,clothe);//更新最大衣服水量
    }
    //将最大衣服水量作为二分的最大值
    int l=1,r=max_clothe,mid,ans;
    while(l<=r){
        mid=(l+r)/2;
        if(isok(mid))
            ans=mid,r=mid-1;
        else
            l=mid+1;
    }
    cout<<ans<<endl;
    //system("pause");
    return 0;
}