ZOJ 3778 C - Talented Chef 水题

LINK:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3778

 

题意：有n道菜,每道菜需要\(a_i\)道工序,有m个锅可以同时做不同菜,问最小时间。

思路：水题,但要注意最小需要的时间显然是最大的\(a_i\)值,剩下的就是求个均,求个余的事了.

 

/** @Date    : 2017-03-24-14.35
  * @Author  : Lweleth (SoungEarlf@gmail.com)
  * @Link    : https://github.com/
  * @Version :
  */
#include<bits/stdc++.h>
#define LL long long
#define PII pair
#define MP(x, y) make_pair((x),(y))
#define fi first
#define se second
#define PB(x) push_back((x))
#define MMG(x) memset((x), -1,sizeof(x))
#define MMF(x) memset((x),0,sizeof(x))
#define MMI(x) memset((x), INF, sizeof(x))
using namespace std;

const int INF = 0x3f3f3f3f;
const int N = 4e4+20;
const double eps = 1e-8;

int a[N];
int main()
{
    int T;
    cin >> T;
    while(T--)
    {
        int n, m;
        LL sum = 0;
        int ans = 0;
        int ma = 0;
        scanf("%d%d", &n, &m);
        for(int i = 0; i < n; i++)
            scanf("%d", a + i), sum += a[i], ma=max(ma, a[i]);
        if(sum % m == 0)
            ans = sum / m;
        else ans = sum / m + 1;
        if(ans < ma)
            ans = ma;
        printf("%d\n", ans);
    }
    return 0;
}