Задача на бинарный Поиск - C++ - Ответ 12129921

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <algorithm>
#include <vector>
#include <utility>
#include <string>
#include <set>
#include <map>
#include <stack>
#include <fstream>
#include <queue>
#include <cstring>
 
#define forn(i,n) for (ll i = 0; i < ll(n); i++)
#define pb push_back
#define sz(v) v.size()
#define all(v) v.begin(),v.end()
#define x first
#define y second
#define mp make_pair
 
typedef long long ll;
 
const long long INF64 = 1e18;
const ll INF = 1e9;
 
 
using namespace std;
 
ll k, n;
bool kek(ll d, vector<ll> &a) {
    ll summ = 0;
    forn(i, n) {
        if (a[i] <= d) summ += a[i];
        else summ += d;
    }   
    return summ >= k * 1ll * d;
}
 
signed main() {
 
 
    cin >> k >> n;
    vector<ll> a(n);
    forn(i, n) cin >> a[i];
    if (k > n) {
        cout << 0;
        return 0;
    }
    ll l = 1, r = INF64;
    while (l < r - 1) {
        ll mid = (l + r) / 2;
        if (kek(mid, a))
            l = mid;
        else r = mid;
    }
    for (ll i = r; i >= l; --i) {
        if (kek(i, a)) {
            cout << i;
            return 0;
        }
    }
    cout << 0;
    return 0;
}