zoj 3778 Talented Chef(思维题)

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <cstring>
 4 #include <cstring>
 5 #include <cmath>
 6 #include <algorithm>
 7 using namespace std;
 8 
 9 int main()
10 {
11     int n, m, x;
12     int t, sum, Max, ans;
13     while(cin>>t)
14     {
15         while(t--)
16         {
17             cin>>n>>m;
18             sum = 0; Max = -1;
19             while(n--)
20             {
21                 cin>>x;
22                 sum += x;
23                 if(Max < x)
24                     Max = x;
25             }
26             if(sum%m==0)
27                 ans = sum/m;
28             else
29                 ans = sum/m+1;
30             if(Max > ans)
31                 ans = Max;
32             cout<<ans<<endl;
33         }
34     }
35     return 0;
36 }