OJ现已增加邮箱找回密码功能，还没有绑定邮箱的同学们请抓紧时间，以免密码丢失无法找回


问题1256--多机调度

1256: 多机调度

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

题目描述

有n台规格一样的机器同时工作，有m个零件需要加工，第i个零件加工时间为ti，请你计算出加工完这批零件最少需要多少时间。

输入

第一行为两个整数n,m。n表示机器数，m表示零件数（1<=n<=1e3,1<=m<=1e5）。
接下来一行m个整数为每个零件需要的加工时间（1<=ti<=1e3）。

输出

加工所有零件需要的最少时间。

样例输入 Copy 

3 5
2 3 4 5 6

样例输出 Copy 

7

来源/分类

贪心 
[提交] [状态]