ZOJ--3778--Talented Chef--数学智力题

来源:互联网 发布:c语言转汇编 编辑:程序博客网 时间:2024/06/05 01:02

题目链接https://vjudge.net/problem/ZOJ-3778

答案要么是平均下来的分钟数,要么是步骤数最大的数。二者取最大值。

希望仔细理解!

#include<iostream>#include<cmath>using namespace std;int main(){    int T,n,m;    cin>>T;    while(T--){        cin>>n>>m;        int k,sum=0,maxn=0;        while(n--){            cin>>k;            sum+=k;            maxn=max(maxn,k);        }        int ans=ceil(sum*1.0/m);        cout<<max(ans,maxn)<<endl;    }    return 0;}


原创粉丝点击