1139: 最小m段和问题
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：11
解决：6
题目描述
给定n 个整数组成的序列，现在要求将序列分割为m 段，每段子序列中的数在原序列
中连续排列。如何分割才能使这m段子序列的和的最大值达到最小？
给定n个整数组成的序列,计算该序列的最优m段分割，使m段子序列的和的最大值达
到最小。
中连续排列。如何分割才能使这m段子序列的和的最大值达到最小？
给定n个整数组成的序列,计算该序列的最优m段分割，使m段子序列的和的最大值达
到最小。
输入
第1行中有2个正整数n和m。正整数n是序列的长度；正整数m是分割的段数。
接下来的一行中有n个整数。
接下来的一行中有n个整数。
输出
第1 行中的数是计算出的m段子序列的和的最大值的最小值。
样例输入 复制
9 3
9 8 7 6 5 4 3 2 1样例输出 复制
17提示
样例2
in
9 2
1 2 3 4 56 78 98 12 10000
out
10000
in
9 2
1 2 3 4 56 78 98 12 10000
out
10000