Untitled

 avatar
unknown
plain_text
a month ago
1.1 kB
6
Indexable
#include <bits/stdc++.h>

using namespace std;
#define ll long long
#define speed ios_base::sync_with_stdio(false);cin.tie(0), cout.tie(0);

/*
                    " وَأَن لَّيْسَ لِلْإِنسَانِ إِلَّا مَا سَعَى ﴿39﴾ وَأَنَّ سَعْيَهُ سَوْفَ يُرَى ﴿40﴾ ثُمَّ يُجْزَاهُ الْجَزَاء الْأَوْفَى "
*/
const ll inf = 1e18;

bool valid(ll h, vector<ll> &v, ll &x) {
    ll w = 0;
    for (int i = 0; i < v.size(); i++) {
        if (h >= v[i]) {
            w += h - v[i];
        }
    }
    return w <= x;
}

void solve() {
    ll n, x;
    cin >> n >> x;
    vector<ll> v(n);
    for (int i = 0; i < n; i++) {
        cin >> v[i];
    }
    ll l = 1, r = 1e12, mid, ans = -1;
    while (l <= r) {
        mid = (l + r) / 2;
        if (valid(mid, v, x)) {
            ans = mid;
            l = mid + 1;
        } else {
            r = mid - 1;
        }
    }
    cout << ans << "\n";
}

int main() {
    speed
    int testcases = 1;
    cin >> testcases;
    while (testcases--)
        solve();
}
Editor is loading...
Leave a Comment