RQNOJ系统遇到了一个程序错误。

您可以通过邮件support (at) rqnoj.cn与我们进行联系。请附错误参考编号：516524

• 
• 题库
• 比赛
• 问吧
• 讨论
• 状态

PID651 / 任务分配 ☆

• 提交你的代码
• 查看讨论和题解

我的状态

查看最后一次评测记录

题目评价

质量

★★★★★

★★★★☆

★★★☆☆

★★☆☆☆

★☆☆☆☆

★

★

★

★

★

通过人数 789 / 2196

通过统计

最短耗时

0ms

最小内存

0KB

题目标签

题目描述

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

【数据规模和约定】

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

输入格式

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

输出格式

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

样例输入 5 3 3 2 4 1 5

样例输出 5

提交题目 Error [ 更改语言 ] Language

C C++ Pascal Python2

拥有 RQNOJ 账号，您可以：

• 查看海量题库，并提交您的代码
• 参加比赛，证明实力
• 与大家讨论，解答疑问，分享心得

注册

已有账号？

登录

相关讨论

• [ 讨论 ] 题目不懂 8年前 / 0 回复 / 0 顶
• [ 讨论 ] 这题不会做 10年前 / 0 回复 / 2 顶
• [ 讨论 ] dp哪里出了问题、 12年前 / 0 回复 / 0 顶
• [ 讨论 ] 大牛帮我看看 12年前 / 1 回复 / 0 顶
• [ 讨论 ] 跪求第八组数据 12年前 / 3 回复 / 0 顶
• [ 讨论 ] 求大牛指点 12年前 / 1 回复 / 0 顶
• [ 讨论 ] 管理员进~~~~ 12年前 / 1 回复 / 0 顶
• [ 讨论 ] 求助 12年前 / 0 回复 / 0 顶

查看更多讨论

发布新讨论 讨论

  快速帮助 | 运行状态 | 反馈举报 | 关于我们 | 免责声明 | 浙ICP备11060257号

    Processed in 0.0161	Second(s)
    Copyright (C) RQNOJ 2007-2019. All Rights Reserved.