题目大意：有n个数，每一次操作你可以最多选择m个数自减一，求直到所有数都为零，的最小操作次数。
第一想法肯定是贪心
排序：用一个大根堆，每次选前面的min（m，n）个自减一，这样保证了每一次可以选最接近m个数自减一。然后发现超时。
规律：1，n不大于m，不必计算。ans=max（ai）；1<=i<=n
2, n大于m，前ans-1次操作必然要每次有m个对象，第ans次得不到保证而已。
3，练习了一下优化输入输出
#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#include<memory.h>
using namespace std;
int buf[30];
void _W(int x)
{
buf[0]=0;
while (x) buf[++buf[0]]=x%10,x/=10;
if (!buf[0]) buf[0]=1,buf[1]=0;
while (buf[0]) putchar('0'+buf[buf[0]--]);
putchar('
');
}
int _S()
{
char c=getchar();int s=0;
while(c<'0'||c>'9') c=getchar();
while(c>='0'&&c<='9'){s=s*10+c-'0';c=getchar();}
return s;
}
int a[40010];
int main()
{
int T,n,m,i,j,ans,x,temp,Max,sum;
T=_S();
while(T--){
ans=0;
Max=0;
sum=0;
n=_S();
m=_S();
for(i=0;i<n;i++){
x=_S();
Max=max(Max,x);
sum+=x;
}
if(n<=m) _W(Max);
else {
ans=sum/m;
if(sum%m!=0) ans++;
if(ans<Max) ans=Max;
_W(ans);
}
}
return 0;
}