最佳调度问题

时间限制: 1 Sec
内存限制: 128 MB
提交: 8
正确率: 63 %

题目描述

假设有 n 个任务由 k 个可并行工作的机器完成。完成任务 i 需要的时间为 t i

试设计一个算法找出完成这 n 个任务的最佳调度,使得完成全部任务的时间最早。

编程任务:

对任意给定的整数 n 和 k,以及完成任务 i 需要的时间为t i ,i=1~n。编程计算完成这 n 个任务的最佳调度。


输入

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


输出

将计算出的完成全部任务的最早时间输出


样例输入

7 3 
2 14 4 16 6 5 3

样例输出

17

正确答案提交历史

刷题达人榜

  • WriteBug ( 517 )
  • Aline ( 20 )
  • 管理员 ( 23 )
  • Carmelo ( 14 )
  • HMF ( 23 )
  • daocaorenweiyi ( 13 )
eject