题目名称	1204. 书的复制
输入输出	`books.in/out`
难度等级	★★
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试数据	10
题目来源	王者自由于2012-10-23加入
开放分组	全部用户
提交状态
分类标签	动态规划分治二分法贪心
	分享题解

通过：168，提交：239，通过率：70.29%
Truth.Cirno	100	0.000 s	0.00 MiB	C++
阿狸	100	0.000 s	0.00 MiB	C++
521	100	0.000 s	0.00 MiB	C++
cy	100	0.000 s	0.00 MiB	C++
Rapiz	100	0.000 s	0.00 MiB	C++
Ays	100	0.000 s	0.00 MiB	C++
HeRaNO	100	0.000 s	0.00 MiB	C++
KZNS	100	0.000 s	0.00 MiB	C++
@@2@	100	0.000 s	0.00 MiB	C++
@@@	100	0.000 s	0.00 MiB	C++

关于书的复制的近10条评论(全部评论)
回复 @PowerOI : 呃，这题spj写跪了，不管输出什么结果，都能AC. Fisher. 2017-11-03 21:38 21楼
回归划水模式！ WHZ0325 2017-11-03 17:15 20楼
花式AC，测交AC，正交AC，反正各种姿势AC... 真的菜 2017-09-23 11:07 19楼
二分答案，最大值最小问题 @@@ 2017-07-25 22:03 18楼
直接二分答案就好 HeHe 2017-03-09 13:15 17楼
二分真爽。。。 0.002s。。。退役倒计时。。。 Zwoi_只会打表抄代码的蒟蒻 2016-11-17 15:27 16楼
回复 @NewBee : 你二分0.014 DP0.003 森林 2016-10-04 16:10 15楼
评测插件真的好好写了吗?尼玛直接输出0都能AC 安呐一条小咸鱼。 2016-10-04 15:55 14楼
贪心+二分完虐DP NewBee 2016-10-04 14:19 13楼
Binary之力, 提升吧! 小e 2016-10-04 14:11 12楼

1204. 书的复制

★★ 输入文件：books.in 输出文件：books.out 评测插件
时间限制：1 s 内存限制：128 MiB

【问题描述】

现在要把m本有顺序的书分给k个人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三、第四本书给同一个人抄写。

现在请你设计一种方案，使得复制时间最短。复制时间为抄写页数最多的人用去的时间。

【输入格式】

第一行两个整数m，k；（k≤m≤500）

第二行m个整数，第i个整数表示第i本书的页数。

【输出格式】

共k行，每行两个整数，第i行表示第i个人抄写的书的起始编号和终止编号。k行的起始编号应该从小到大排列，如果有多解，输出任意一个可行解。

【输入样例】

9 3
1 2 3 4 5 6 7 8 9

【输出样例】

1 5
6 7
8 9