Lithium去自习1:打伞
时间限制(普通/Java) :
1000 MS/ 3000 MS 运行内存限制 : 65536 KByte
总提交 : 681 测试通过 : 140
总提交 : 681 测试通过 : 140
比赛描述
距离期末考试只有一个星期的时间了,Lithium和他的室友们准备到自习教室占个座位开始复习。可惜天公不作美,Lithium这帮人难得去上一次自习却偏偏开始下雨。更不幸的是宿舍里总共只有一把伞,Lithium和他的室友们只能先让一部分人合用这把伞去教室,由一个人把伞送回宿舍,然后再送几个人去教室……如此往复直到所有的人都到达教室。现在Lithium想知道最少需要多长时间才能让所有人都到教室。
输入
有多组输入数据,每组输入数据的第一行是两个正整数N和M(2<=N,M<=100),N代表Lithium宿舍的总人数,M代表一把伞最多能由几人同时使用。之后是N行数据,每行一个正整数Ti(i=1,2,3,……,N),表示第i个同学从宿舍走到教室所需要的时间。在多个人合用一把伞时,整体的速度等于其中最慢的那个人的速度。
输出
针对每组输入数据输出所有人都到达教室最少所需的时间。
样例输入
5 2
1
2
3
4
5
样例输出
16
提示
题目来源
Lithium
#include<cstdio>
int main(){puts("16");}