Cod sursa(job #1033183)
Utilizator | Data | 16 noiembrie 2013 16:03:31 | |
---|---|---|---|
Problema | Grupuri | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.33 kb |
#include<fstream>
#include<cstring>
#define N 100100
using namespace std;
ifstream f("grupuri.in");
ofstream g("grupuri.out");
long long S;
int v[N],i,n,k;
int main ()
{
f>>k>>n;
for(i=1;i<=n;++i)
{
f>>v[i];
S+=v[i];
}
for(i=n;i>=1;--i)
if(v[i]>S/k)
S-=v[i],k--;
else
break;
g<<S/k;
return 0;
}