1374: 最佳调度问题
Memory Limit：128 MB
Time Limit：2.000 S
Judge Style：Normal Judger
Creator：
Submit：12
Solved：1
Description
【问题描述】
假设有n个任务由k个可并行工作的机器完成，完成任务i需要的时间为ti，对任意给定的整数n和k，以及完成任务i需要的时间ti，设计一个算法，求完成这n个任务的最佳调度，使得完成全部任务的时间最早。
【输入格式】
第一行有2个正整数n和k
第二行有n个正整数，表示ti
【输出格式】
一个整数，输出最早时间
【输入样例】
7 3
2 14 4 16 6 5 3
【输出样例】
17
【问题规模】
n<7000,c<maxlongint
Input
第一行有2个正整数n和k
第二行有n个正整数，表示ti
Output
一个整数，输出最早时间
Sample Input Copy
7 3
2 14 4 16 6 5 3Sample Output Copy
17