#include #include #include #include #include #include #include #include #define rep(i, a, b) for (int i = int(a); i < int(b); i++) using namespace std; using ll = long long int; // NOLINT using P = pair; // clang-format off #ifdef _DEBUG_ #define dump(...) do{ cerr << __LINE__ << ":\t" << #__VA_ARGS__ << " = "; debug_print(__VA_ARGS__); } while(false) template void debug_print(const T &t, const Ts &...ts) { cerr << t; ((cerr << ", " << ts), ...); cerr << endl; } #else #define dump(...) do{ } while(false) #endif template vector make_v(size_t a, T b) { return vector(a, b); } template auto make_v(size_t a, Ts... ts) { return vector(a, make_v(ts...)); } template bool chmin(T &a, const T& b) { if (a > b) {a = b; return true; } return false; } template bool chmax(T &a, const T& b) { if (a < b) {a = b; return true; } return false; } template void print(const T& t, const Ts&... ts) { cout << t; ((cout << ' ' << ts), ...); cout << '\n'; } template void input(Ts&... ts) { (cin >> ... >> ts); } template istream &operator,(istream &in, T &t) { return in >> t; } struct Inf { template constexpr operator T() { return numeric_limits::max() / 2; } }; // clang-format on int main() { cin.tie(nullptr); ios::sync_with_stdio(false); ll n, a, b, x, y; cin, n, a, b, x, y; const vector h = [&]() { vector h(n); rep(i, 0, n) { cin, h[i]; } sort(h.rbegin(), h.rend()); return h; }(); ll l = 0, r = h[0], ans; while (l <= r) { ll aa = a; ll mid = (l + r) / 2; auto hp = h; rep(i, 0, n) { hp[i] = max(0LL, hp[i] - mid); } rep(i, 0, n) { ll cnt = hp[i] / x; cnt = min(aa, cnt); aa -= cnt; hp[i] -= x * cnt; chmax(hp[i], 0LL); } sort(hp.rbegin(), hp.rend()); rep(i, 0, min(n, aa)) { hp[i] = 0; } ll rest = 0; rep(i, 0, n) { rest += hp[i]; } if (rest <= y * b) { ans = mid; r = mid - 1; } else { l = mid + 1; } } print(ans); return 0; }