书籍复印 题目描述 给定n本书，第i本书有[i]页。有k个人来抄这些书。 这些书排成一行，每个人都可以索取连续一段的书。例如，一个复印机可以连续地将书从第i册复制到第j册，但是他不能复制第1册、第2

书籍复印

题目描述

BJw100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
给定n本书，第i本书有[i]页。有k个人来抄这些书。BJw100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
这些书排成一行，每个人都可以索取连续一段的书。例如，一个复印机可以连续地将书从第i册复制到第j册，但是他不能复制第1册、第2册和第4册（没有第3册）。BJw100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
他们在同一时间开始抄书，每抄一页书都要花1分钟。为了让最慢的复印机能在最早的时间完成书的分配，最好的策略是什么？BJw100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
请返回最慢复印机花费的最短时间。

输入

BJw100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一行n和k，n表示接下来有n个数，k表示有k个人BJw100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第二行n个数，表示每本书的页数

输出

BJw100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
一个数，表示最慢复印机花费的最短时间

样例输入 

3 2
3 2 4

样例输出 

5

提示

BJw100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
书籍页数总和小于等于2147483647BJw100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例一解释：BJw100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一个人复印前两本书, 耗时5分钟. 第二个人复印第三本书, 耗时4分钟.BJw100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
BJw100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
BJw100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例二：BJw100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入：BJw100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3 3BJw100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3 2 4BJw100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出：BJw100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
4BJw100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
解释：BJw100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
三个人各复印一本书.BJw100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
BJw100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
BJw100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1<=n<=1000BJw100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1<=k<=1000