PID651 / 任务分配
题目描述

图书馆按顺序排列有N本书需要维护,每本书的总页数不相同。现有M位员工。可以给每个员工分配连续的一段书籍,让他进行维护。现在的问题是,怎么样分配,工作任务最重(需要维护的页数最多)的人维护的页数尽量少。

【数据规模和约定】

N<=10^5,M<=N。一本书的页数最多10^4。

输入格式

第一行两个数,N、M。接下来N行,每行一个整数,表示一本书的页数。

输出格式

任务最重的人最少需要维护的页数。

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论