POJ 1505 Copying Books 笔记 最小化最大值

来源:互联网 发布:恐怖主义数据库 编辑:程序博客网 时间:2024/05/16 17:27

描述

在依靠手写复制书籍的年代。想象一下,你有m本书(编号1,2 ... m),可能有不同数量的页面(p1,p2 ... pm),并且你想要为每一个的一个副本。你的任务是把这些书分成k个文档,k <= m。每本书只能分配给一个书写者,每个书写者必须得到连续的书。如何分配工作使任务尽快完成。

输入

第一行任务数。接下来一行为书数和抄书的人数。再一行是每本书的页数。

输出

用字符‘/’将每个人的工作分隔开来。


0 0
原创粉丝点击