任务分配 - 题库

( ! ) Deprecated: Required parameter $screen follows optional parameter $voj_id in /data/website/rqnoj/application/models/Problem_model.php on line 1506
Call Stack
#	Time	Memory	Function	Location
1	0.0022	529792	{main}( )	.../index.php:0
2	0.0025	532552	require_once( '/data/website/rqnoj/system/core/CodeIgniter.php )	.../index.php:315
3	0.0078	567528	Problem->__construct( )	.../CodeIgniter.php:518
4	0.0109	753568	CI_Loader->model( $model = 'problem_model', $name = 'problem', $db_conn = ??? )	.../Problem.php:8

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

任务分配 - 题库 - RQNOJ

PID651 / 任务分配 ☆

题目描述

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

【数据规模和约定】

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

输入格式

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

输出格式

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

样例输入

样例输出

提交题目

Error [ 更改语言 ] Language

C C++ Pascal Python2

拥有 RQNOJ 账号，您可以：

相关讨论

查看更多讨论

发布新讨论

讨论

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

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