Cod sursa(job #1226049)

Utilizator ArchazeyBaltatu Andrei-Mircea Archazey Data 4 septembrie 2014 14:39:09
Problema Grupuri Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.48 kb
#include<bits/stdc++.h>
using namespace std;

ifstream fin("grupuri.in");
ofstream fout("grupuri.out");

const int NMAX=100005;

int n,k;
long long sol,S;

int main()
{
    int i,j,x;
    long long st,dr,mij;
    fin>>k>>n;
    for (i=1;i<=n;i++) {fin>>x; S+=x;}
    st=0;dr=1LL<<58;
    while (st<=dr)
        {
            mij=(st+dr)>>1;
            if (1LL*k*mij<=S) {sol=mij;st=mij+1;}
            else dr=mij-1;
        }
    fout<<sol<<"\n";
    return 0;
}