ZOJ 3778 Talented Chef 模拟 [ 祝愿明天省赛一帆风顺, ZJSU_Bloom WILL WIN : )

这题的意思是给你 n 道菜，第 i 道菜需要 Ai 步才能完成

每次你能对 m 道菜分别完成一步，请问最少需要几次？

这题暴力写肯定是不行的，去年省赛的时候就是没写出来这题，今天再把思路理一理吧。

首先我们需要明确的是

1. n <= m 的时候， 那么答案显而易见，就是 Max (A[i])

2. n > m

　　①此时我们不难发现这个现象，如果 sum (A[i]) 能被 m 整除，那么我们可能恰恰只需要 (sum / m) 次即可完成

　　　　一个例子: n = 3, m = 2

　　　　　　　　　a[1] = 1, a[2] = 2, a[3] = 3

　　

　　②如果，sum (A[i]) 不能被 m 整除，那么只需要在 ① 的基础上加1即可

当然，这里不能忘了，在答案输出的时候，要保证答案 >= Max(A[i])， 否则会出现对一个 A[i]　多次减法操作

贴上　Source Code:

 #include <cstdio>
 #include <iostream>
 #include <string>
 #include <cstring>
 #include <stack>
 #include <queue>
 #include <vector>
 #include <cstdlib>
 #include <algorithm>

 using namespace std;

 int a[];
 int n, m;

 int main (){
     int i, j, k, u, v, t;

     cin >> t;
     while (t--) {
         cin >> n >> m;
         int sum = ;
         int MAX = ;
         for (i = ; i < n; ++i){
             cin >> a[i];
             sum += a[i];
             MAX = max (MAX, a[i]);
         }

         if (n <= m) {
             cout << MAX << endl;
             continue;
         }

         int cur = sum / m;
         if (sum % m != )   ++cur;

         cur = max(cur, MAX);

         cout << cur << endl;
     }

     return ;
 }