P1044 最大值最小化
Posted problems
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了P1044 最大值最小化相关的知识，希望对你有一定的参考价值。
题目描述
在印刷术发明之前，复制一本书是一个很困难的工作，工作量很大，而且需要大家的积极配合来抄写一本书，团队合作能力很重要。当时都是通过招募抄写员来进行书本的录入和复制工作的, 假设现在要抄写 (m) 本书，编号为 (1,2,3...m) , 每本书有 (1 le x le 100000) 页， 把这些书分配给 (k) 个抄写员，要求分配给某个抄写员的那些书的编号必须是连续的，每本书只能被一个抄写员抄写。每个抄写员的速度是相同的，你的任务就是找到一个最佳的分配方案，使得所有书能够被抄完的前提下，每个抄写员所抄写的页数最少。
输入格式
在第一行中，有两个整数 (m 和 k， 1<=k，m<=100000) 。 在第二行中，有 (m) 个整数 (x_i) 用空格分隔。 所有这些值都为正且小于 (100000) 。
输出格式
输出一行数字，代表最佳的分配方案中，全部抄写完毕，抄写页数最多的抄写员所抄写的页数。
样例输入
9 3
100 200 300 400 500 600 700 800 900样例输出
1700以上是关于P1044 最大值最小化的主要内容，如果未能解决你的问题，请参考以下文章