#define __GLIBCXX_DEBUG #include using namespace std; #define rep(i, x) for(int i = 0; i < (x); i++) int main() { int n, a, b, x, y; cin >> n >> a >> b >> x >> y; vector h(n, 0); for(auto &v : h) cin >> v; auto f = [&](int k) { priority_queue pq; for(auto &v : h) pq.push(v - k); rep(i, a) { if(pq.top() <= 0) break; pq.push(pq.top() - x); pq.pop(); } long long sum = 0; while(!pq.empty()) { sum += max(pq.top(), 0); pq.pop(); } return sum <= (long long)y * b; }; int ok = 1000000000, ng = -1; while(ok - ng > 1) { int mid = (ok + ng) >> 1; (f(mid) ? ok : ng) = mid; } cout << ok << '\n'; }