http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5265
先确定n和m的大小，m大就输出最大值就可以。否则比较sum/m和max1的大小。
1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 using namespace std; 5 6 int main() 7 { 8 int t; 9 scanf("%d",&t); 10 while(t--) 11 { 12 int n,m; 13 scanf("%d%d",&n,&m); 14 int sum=0,max1=0; 15 for(int i=1; i<=n; i++) 16 { 17 int x; 18 scanf("%d",&x); 19 sum+=x; 20 max1=max(max1,x); 21 } 22 int ans=0; 23 if(sum%m) 24 { 25 ans=sum/m+1; 26 } 27 else 28 ans=sum/m; 29 if(max1>ans) 30 ans=max1; 31 if(n>=m) 32 { 33 printf("%d ",ans); 34 } 35 else 36 { 37 printf("%d ",max1); 38 } 39 } 40 return 0; 41 }