#include #include #include #include using namespace std; using i32 = int32_t; using u32 = uint32_t; using i64 = int64_t; using u64 = uint64_t; #define rep(i,n) for(int i=0; i<(n); i++) int main(){ i64 N, A, B, X, Y; cin >> N >> A >> B >> X >> Y; vector H(N); for (auto& h : H) cin >> h; auto solver = [&](i64 k)->bool { i64 a = A; vector newH; for (auto& h : H) { i64 hh = max(0, h - k); i64 adec = min(a, hh / X); newH.push_back(hh - adec * X); a -= adec; } sort(newH.begin(), newH.end()); i64 sumH = 0; for (auto& h : newH) sumH += h; if (a >= N) return true; for (int i = 0; i < a; i++) { sumH -= newH.back(); newH.pop_back(); } return sumH <= B * Y; }; i64 l = -1, r = 1001001001; while (r - l > 1) { i64 m = (l + r) / 2; if (solver(m)) r = m; else l = m; } cout << r << endl; return 0; } struct ios_do_not_sync { ios_do_not_sync() { ios::sync_with_stdio(false); cin.tie(nullptr); } } ios_do_not_sync_instance;