ZOJ - 3778

原题地址
这道题大概题意就是一个厨师做菜，有N个菜要做，同时可做M个。问你最少要用多长时间

通过找规律，一开始你会发现样例的输出就是找每个菜所需时间的总和除以同时做菜的个数（后面简称avg）
但是，会有其他情况
如：1
3 2
1 1 200
输出就是 200
因为操作是1 200
1 199
198 0
。。。
0 0

所以就有两种情况

• ①平均值大于等于最大值
• ②平均值小于最大值

附上蒟蒻代码

#include<iostream>
#include<bits/stdc++.h>
#include<stdio.h>
#include<cstring>
#include<algorithm>
#include<stdlib.h>
using namespace std;

int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        long long a,b;
        cin>>a>>b;
        
            long long s=0,sum=0,mx =0 ;
            for(int i=0; i<a; ++i)
            {
                cin>>s;
                sum +=s;
                mx = max(s,mx);
            }
            if (sum%b!=0){
                sum=sum/b+1;
            }
            else{
                sum=sum/b;
            }
            
            if(sum<mx)
                {
                    cout <<mx<<endl;

                }
            else{
                cout<<sum<<endl;
            }

        
    }
    return 0;
}