Talented Chef -最优-max(ret,maxn)

• 每次如果恰好使得m个数-1.那么次数为sum / m。如果最后一次不是m个数，则需 + 1

  eg : 1 2 3 4 5 6 7 8 9 10

  

• 如果未取到最后一次，需要做的菜 < m，则 结果为 maxn（最多步骤的那道菜）

  eg: 1 1 1 1 1 1 1 1 1 10 

  

•  

  #include <iostream>
  #include <algorithm>
  #include <cmath>
  using namespace std;
  int num[40005];
  int main()
  {
      int t;
      cin >> t;
      while(t--)
      {
          double m,sum = 0;
          int n,maxn = 0;
          cin >> n >> m;
          for (int i = 0; i < n; i++)
          {
              cin >> num[i];
              sum += num[i];
          }
          maxn=num[max_element(num,num+n)-num];
          int ret = ceil(sum / m);
          cout << max(ret,maxn) << endl;
      }
      return 0;
  }