南邮 OJ 2043 有才华的罗老师

有才华的罗老师

时间限制(普通/Java) : 2000 MS/ 6000 MS 运行内存限制 : 65536 KByte
总提交 : 60 测试通过 : 34

比赛描述

科协主席罗老师不光是技术牛，同时也是一个有才华的厨师，因为他能同时做m种菜。今晚他邀请女友到他家共享烛光晚餐。当然，为了向女朋友炫耀他的天才烹饪技能，罗老师决定亲自做所有的菜。为了充分展现自己的烹饪天才，罗老师决定制作n道菜的烛光晚餐。第i道菜包含ai个步骤。一盘菜的步骤应按顺序完成。烹饪的每一分钟，罗老师至多可以对m道不同的菜，完成每道菜的一个步骤。罗老师想知道，他准备晚餐需要的最少时间，可惜罗老师数学不太好，亲爱的小伙伴，你们能帮罗老师算一下吗，罗老师可不想让女朋友久等哦，算对了的话，罗老师可是会有奖励的哦。

输入

有多个测试用例，输入的第一行包含说明测试用例的整数t。对于每个测试用例，第一行包含两个整数n,m(1 <= n, m <= 40000)。第二行包含n个整数ai（1 <= ai <= 40000）。

输出

对于每个测试用例，输出完成所有的菜肴的最少时间（分钟）。

样例输入

2
3 2
2 2 2
10 6
1 2 3 4 5 6 7 8 9 10

样例输出

3
10

提示

undefined

题目来源

B12040331

#include<stdio.h>
int main(){long t,n,m,a,sum,max_a,i,cost;scanf("%ld",&t);while(t--){scanf("%ld %ld",&n,&m);max_a=sum=0;for(i=0;i<n;++i){scanf("%ld",&a);sum += a;if(a>max_a){max_a = a;}}if(m>n){m = n;}cost = sum/m;if(sum%m){++cost;}if(cost<max_a){cost = max_a;}printf("%ld\n",cost);}
}

南邮 OJ 2043 有才华的罗老师相关推荐

南邮-2043（有才华的罗老师）
有才华的罗老师时间限制(普通/Java) : 2000 MS/ 6000 MS 运行内存限制 : 65536 KByte 总提交 : 35 测试通过 : 19 ...
南邮 OJ 1484 烧饼重叠问题
烧饼重叠问题时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 87 测试通过 : 12 ...
南邮 OJ 1076 机器狗组装费用
机器狗组装费用时间限制(普通/Java) : 1500 MS/ 4500 MS 运行内存限制 : 65536 KByte 总提交 : 513 测试通过 : ...
南邮 OJ 1668 撼地神牛
撼地神牛时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 780 测试通过 : 77 比 ...
南邮 OJ 1987 集训队选拔
集训队选拔时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 823 测试通过 : 303 ...
南邮 OJ 1176 高斯求和
高斯求和时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 3327 测试通过 : 568 ...
南邮 OJ 1128 An Industrial Spy
An Industrial Spy 时间限制(普通/Java) : 10000 MS/ 30000 MS 运行内存限制 : 65536 KByte 总提交 : 38 ...
南邮 OJ 2001 水獭看动漫
水獭看动漫时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 103 测试通过 : 31 ...
南邮 OJ 1652 翻转棋
翻转棋时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 41 测试通过 : 20 比赛 ...

南邮 OJ 2043 有才华的罗老师

有才华的罗老师

南邮 OJ 2043 有才华的罗老师相关推荐

最新文章

热门文章