南邮 OJ 1507 Lithium去自习1：打伞

Lithium去自习1：打伞

时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte

总提交 : 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");}