问题 21180 --最佳调度

21180: 最佳调度

时间限制: 2 Sec  内存限制: 128 MB
提交: 19  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

假设有n个任务由k个可并行工作的机器完成。完成任务i需要的时间为tii=1~n)。试设计一个算法找出完成这n个任务的最佳调度,使得完成全部任务的时间最早。

输入

第一行有2 个正整数nk。第2 行的n个正整数是完成n个任务分别需要的时间。

输出

一行,完成全部任务的最早时间

样例输入

7 3
2 14 4 16 6 5 3

样例输出

17

来源

 

[提交][状态]