问题 DK: 数列分组
传统题
1.000s
时间限制
128MB
内存限制
1 提交
1 解决
【题目描述】
【问题描述】
有n个整数，分成k个部分，每个部分都必须是由连续的整数组成，现在要使每个部分的总和尽量的平均，求在尽量平均的情况下，最大的那个和是多少。
【输入文件】
第一行两个整数N、K；（K≤N≤100）
第二行N个整数，每个整数(≤10000)。
【输入文件】
共一行，一个正整数，最大的那个部分的和。
【输入输出样例】
输入：
9 3
1 2 3 4 5 6 7 8 9
输出：
17