问题 C: 锤锤的美梦

内存限制:64 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:116 通过:46

题目描述

过不了多久就会升职加薪,担任总经理出任CEO,走上人生巅峰,想想还有点小激动。怀着梦想,锤锤开始了一天的工作。锤锤所在的公司,只有M台机器,可一天要完成N个作业,每个作业需要的时间为Ci,又知道每台机器每次只能处理一个作业。虽说锤锤可以瞬间操作机器,即一个作业结束瞬间开始下一个作业,可他仍不满足,想更快完成自己一天的工作。看到这样一个有梦想的人,你是不是想帮他,那就帮他写个程序算算他最快多长时间可以完成任务。

输入格式

输入每组第一行两个整数N和M,(M,N<=10000);第二行N个整数,Ci代表第i个作业所花时间,ci<=100000。 

输出格式

测试数据输出一行,输出完成所有的最小时间。

输入样例 复制

4 3
2 1 3 4

输出样例 复制

4

分类标签