Cod sursa(job #1033375)

Utilizator rares96cheseliRares Cheseli rares96cheseli Data 16 noiembrie 2013 20:10:10
Problema Grupuri Scor 76
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.35 kb
#include <fstream>
using namespace std;
ifstream f("grupuri.in");
ofstream g("grupuri.out");

int N, a[100005], sum, K;

int main()
{
    f>>K>>N;
    for (int i=1; i<=N; ++i)
        f>>a[i], sum+=a[i];

    for (int i=N; i>0; --i)
        if (a[i]>sum/K) sum-=a[i], --K;
            else break;

    g<<sum/K<<'\n';
    return 0;
}