C - Talented Chef ZOJ - 3778 （贪心）

最新推荐文章于 2019-05-26 21:44:00 发布

原创最新推荐文章于 2019-05-26 21:44:00 发布 · 324 阅读

0 ·

CC 4.0 BY-SA版权

本文提供了一道名为C-TalentedChef的编程题目解决方案。该题要求处理一系列整数，并通过计算得出最大值与分配后的平均值，最终输出两者间的较大值。程序采用C++实现，利用数组存储输入数据并进行必要的数学运算。

C - Talented Chef

 ZOJ - 3778 

#include<bits/stdc++.h>
using namespace std;
int a[40005];
int main()
{
    int T,n,m,big,sum;
    cin>>T;
    while(T--)
    {
    sum=big=0;
    cin>>n>>m;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
        sum+=a[i];
        big=max(big,a[i]);
    }
    int ans=sum/m;
    if(sum%m!=0)
        ans++;
    cout<<max(big,ans)<<endl;
    }
    return 0;
}