1462: 最佳调度问题

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:4 解决:4

题目描述

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

输入

n k

Ti

输出

完成任务的最少时间

样例输入 复制

7 3                                         
2 14 4 16 6 5 3

样例输出 复制

17