问题 3977 --任务调度四 M台机器,N个任务,任务所需时间

3977: 任务调度四 M台机器,N个任务,任务所需时间

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

题目描述

M台机器,N个任务,每台机器每时只能执行一个任务,每个任务只能在一台机器上执行,且任务不可分割。而每个任务在不同的机器上执行的时间是一样的。

输入

多Case,每Case输入MN。接着是完成N个任务分别所需的时间

0<N,M<=10^5 0<时间<=10^4

输出

第个Case一行,输出完成所有任务所需的最少时间。

样例输入

7 6
91 30 71 51 7 2

样例输出

91

提示


别的不变(M台机器,N个任务),每个任务给出最晚结束时间和完成所需时间又怎么做?每个任务给出开始时间与结束时间呢?

来源

 

[提交][状态]