Pagini recente » Cod sursa (job #2359150) | Cod sursa (job #1987001)
#include<cstdio>
const int nmax=1e5+5;
int n,i,j,v[nmax],k;
long long sum,mid,st,dr,last;
int main()
{
freopen("grupuri.in","r",stdin);
freopen("grupuri.out","w",stdout);
scanf("%d%d",&k,&n);
for(i=1;i<=n;i++)
{
scanf("%d",&v[i]);
sum+=v[i];
}
dr=sum/k;
while(st<=dr)
{
sum=0;
mid=(st+dr)/2;
for(i=1;i<=n;i++)
{
if(mid>=v[i])
sum+=v[i];
else
sum+=mid;
}
if(sum/k>=mid)
{
last=sum/k;
st=mid+1;
}
else
dr=mid-1;
}
printf("%lld",last);
}