• 题目描述
1104.Jungle的程序猿之路 III
查看全部提交
提交状态 耗时 内存 语言 提交时间

1104.Jungle的程序猿之路 III

时间限制:1000MS  内存限制:65535KB
题目描述
Jungle 有N个Story急需开发，但PL要求在K天完成，且这N个Story具有关联性，必须按顺序完成，而每个Story估算的代码量不一样，Jungle希望每天写的代码最少(每天都必须写代码且每个Story必须在一天内完成)，应该如何安排呢？
输入描述
第一行输入N和K（1<=K,N<=10000）。
第二行输入N个不大于1000的正整数，表示各个Story的代码量（行数）。
N=K=0表示输入结束。
输出描述
输出包含一个整数，即K天中每天写的代码量的最大值的最小值是多少。
示例
输入样例
5 1
5 3 1 4 7
5 2
5 3 1 4 7
5 3
5 3 1 4 7
10 3
1 2 3 4 5 6 7 8 9 10
0 0
输出样例
20
11
8
21
提示
相关标签
登陆后才可以提交
测试输入
执行结果
控制台
代码编辑器配置
  • 字体设置
    调整适合你的字体大小。
  • 主题设置
    切换不同的代码编辑器主题，选择适合你的语法高亮。
  • 行宽限制
    设置每一行代码的最大字符个数，设置为0则不限制。