题目链接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;
}