问题1527--小L的试卷

1527: 小L的试卷

时间限制: 1 Sec  内存限制: 128 MB
提交: 76  解决: 28
[提交] [状态] [讨论版] [命题人:]
题目描述

小L期末考试结束,高高兴兴放假回家了,可是那么多试卷,老师还要加班批改,有n份试卷由k个老师批改,n份试卷进行了密封编号,由于试卷上的做题情况和书写的规范程序不一样,批改不同的试卷用时也可能不一样,每个老师批改试卷的编号顺序是连续的,每位老师批改完分配给自己的试卷就可以离开,问最后离开的老师,最短可能的用时是多少,假定一份试卷让任何一位老师批改用时都是一样的。现在请你设计一种分配方案,使得最后离开的老师用时最短。

输入

第一行两个整数n,k;(0<k≤n≤1000)

第二行n个整数,第i个整数表示批改第i份试卷的用时。

输出
输出一个整数,表示最后离开的老师所用的最短时间
样例输入 Copy
9 3                              
1 2 3 4 5 6 7 8 9
样例输出 Copy
17
来源/分类