1919_算法设计例题：多机调度问题（贪心）

设有n个独立的作业{1，2，…，n}，由m台相同的机器进行加工处理。作业i所需的处理时间为t_i。现约定，每个作业均可在任何一台机器上加工处理，但未完工前不允许中断处理。作业不能拆分成更小的子作业。

现要求给出一种作业调度方案，使所给的n个作业在尽可能短的时间内由m台机器加工处理完成。

输入的第一个为测试样例的个数T，接下来有T个测试样例。每个测试样例的第一行是两个整数n和m（ n < 1000, m < 1000 ），接下来有n行，每行一个整数表示第i个作业所需的处理时间

对应每个测试样例输出一行，格式为"Case #: t"，其中'#'表示第几个测试样例（从1开始计），t表示加工完所有任务所需的最短时间。

1
7 3
2
14
4
16
6
5
3

Case 1: 17