#include <bits/stdc++.h> using namespace std; #define ll unsigned long long ll g_llA[100005] = {0}; bool check(ll llMid, ll llM, ll llN) { ll llSum = 0; for (ll i = 1; i <= llN; i++) { if (g_llA[i] <= llMid) { llSum += llMid-g_llA[i]; } } return llSum <= llM; } int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); ll llN = 0; ll llA = 0; ll llCf = 0; ll llCm = 0; ll llM = 0; cin >> llN >> llA >> llCf >> llCm >> llM; for (ll i = 1; i <= llN; i++) { cin >> g_llA[i]; } ll llL = 1; ll llR = 1e9; ll llAns = 0; while (llL <= llR) { ll llMid = (llL+llR)/2; if (check(llMid, llM, llN)) { llAns = max(llAns, llMid); llL = llMid+1; } else { llR = llMid-1; } } ll llK = llM - llAns; ll llSum = llAns*llCm; if (llA == llAns) { llSum = llCf*llN; } cout << llSum << endl; return 0; } /* 4 20 10 5 9 12 5 5 13 45 */