Cod sursa(job #2486946)
Utilizator | Data | 3 noiembrie 2019 18:11:35 | |
---|---|---|---|
Problema | Grupuri | Scor | 58 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.59 kb |
#include <bits/stdc++.h>
using namespace std;
ifstream fin("grupuri.in");
ofstream fout("grupuri.out");
long long n,i,m,v[100010],mij,st,dr,x,nr;
long long s;
int verif()
{
long long i=1,alts=0;
for(i=1;i<=n;i++)
alts=alts+min(v[i],mij);
return (alts>=mij*m);
}
int main()
{
fin>>m>>n;
for(i=1;i<=n;i++)
{
fin>>v[i];
s=s+v[i];
}
st=1;
dr=s;
while(st<dr)
{
mij=(st+dr)/2;
x=verif();
if(x==1)
st=mij+1 , nr=mij;
else dr=mij-1;
}
fout<<nr;
return 0;
}