15分求条

#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,m,k,h,a[100010];
bool check(int x){
    int b[100010];
    for(int i=0;i<n;i++){
        b[i]=a[i];
    }
    sort(b,b+n);
    int b1=m;
    int b2=k;
    for(int i=0;i<n;i++){
        if(b[i]<x){
            if(b2>0&&b2*k+b[i]>=x){
                b2-=(x-b[i]-1)/h+1;
            }
            else if(b2>0){
                b1-=x-b[i]-b2*h;
                b2=0;
            }
            else if(b1>0){
                b1-=x-b[i];
                // b[i]=x;
            }
            else{
                return 0;
            }
        }
    }
    return b1>=0&&b2>=0;
}
signed main(){
    cin>>n>>m>>k>>h;
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    int l=0,r=1e9,o=r;
    while(l<=r){
        int mid=(l+r)/2;
        if(check(mid)){
            l=mid+1;
            o=mid;
        }
        else{
            r=mid-1;
        }
        // cout<<mid<<endl;
    }
    cout<<o;
}