本站作为LDUOnlineJudge的测试版本进行演示,官方网站请访问http://icpc.ldu.edu.cn
[Hidden]

1050. 最佳调度问题


Description

假设有n个任务由k个可并行工作的机器完成。完成任务i需要的时间为ti。试设计一个算法找出完成这n个任务的最佳调度,使得完成全部任务的时间最早。
对任意给定的整数n和k,以及完成任务i需要的时间为ti,i=1~n。编程计算完成这n个任务的最佳调度。

Input

由文件machine.in给出输入数据。第一行有2 个正整数n和k。第2 行的n个正整数是完成n个任务需要的时间。

Output

将计算出的完成全部任务的最早时间输出到文件machine.out。

Samples

Input Copy
7 3
2 14 4 16 6 5 3
Output
17

Source

信息学一本通 初赛篇 算法部分
Problem Information

Time Limit: 30000MS (C/C++,Others×2)
Memory Limit: 128MB (C/C++,Others×2)
Special Judge: No
AC/Submit: 1 / 1
Tags:
Contests involved

1001. 信息学一本通初赛篇(算法部分)搜索与回溯
My history solutions

You didn't submit any solution!
Submit your solution

Login Register