zoj 3778 Talented Chef

 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\n",ans);
34         }
35         else
36         {
37             printf("%d\n",max1);
38         }
39     }
40     return 0;
41 }