让人春分日 哈工科教115018.肥肥的肥牛

#include<bits/stdc++.h>
using namespace std;

const int N=2000005;
long long n,m,k,x,w,ans=0;
int d[N],tot;
int main(){
    cin>>n>>m>>k>>x;
    for(int i=1;i<=n;i++){ 
        cin>>w;
        ans+=min(w,k);
        if(w<k){
            int diff=k-w;
            int c=diff/x;
            if(m<c) ans+=m*x, m = 0;
            else  m-=c, ans+=c*x;
            diff%=x;
            d[++tot]=diff;
        }
    }
    sort(d+1,d+tot+1);
    for(int i=tot;i>=1 && m!=0;i--){
        ans+=d[i];
    }
    cout<<ans;
    return 0;
}