Cod sursa(job #2872777)

Utilizator deerMohanu Dominic deer Data 17 martie 2022 19:51:41
Problema Grupuri Scor 68
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.48 kb
#include <fstream>

using namespace std;
int v[100001];
int main() {
    ifstream cin ("grupuri.in");
    ofstream cout ("grupuri.out");
    int k, n, st, dr, mij, cnt;
    cin>>k>>n;
    for (int i=1; i<=n; i++)
        cin>>v[i];
    st=1;
    dr=1e8;
    while (st+2<=dr){
        mij=(st+dr)/2;
        cnt=0;
        for (int i=1; i<=n; i++)
            cnt+=min(v[i], mij);
        if (cnt<k*mij)
            dr=mij;
        else
            st=mij;
    }
    cout<<st;
    return 0;
}