1. 最佳调度
XJOI - 题目ID：7999必做题100分
最新提交：
Time Limit Exceeded
50 分
历史最高：
Time Limit Exceeded
80 分
时间限制: 1000ms
空间限制: 524288kB
题目描述
题目描述
假设有�n个任务由�k个可并行工作的机器完成。
完成任务�i需要的时间为��ti。
试设计一个算法找出完成这�n个任务的最佳调度，使得完成全部任务的时间最早。
一旦任务�i由某台机器完成，中途不能更换机器。
编程任务：
对任意给定的整数�n和�k，以及完成任务�i需要的时间为��，�=1∼ �ti，i=1∼ n。编程计算完成这�n个任务的最佳调度
输入格式
第一行有22个正整数�n和�k。
第二行的�n个正整数是完成�n个任务需要的时间。
输出格式
完成全部任务的最早时间。
输入样例1
7 3 2 14 4 16 6 5 3
输出样例1
17
输入样例2
5 2 8 9 3 7 7
输出样例2
17
数据规模与约定
保证�<=20， �<=10n<=20， k<=10。
时间限制：1s1s
空间限制：512MB512MB