牛牛有一个n个数字的序列，现在牛牛想把这个序列分成k段连续段，牛牛想知道分出来的k个连续段的段内数字和的最小值最大可以是多少？
示例1

输入

4,2,[1,2,1,5]

输出

4

说明

有3种分法
[1],[2,1,5]，数字和分别为1，8，最小值为1
[1,2][1,5]，数字和分别为3，6，最小值为3
[1,2,1],[5]数字和分别为4，5，最小值为4
则最小值的最大值为4

备注:
第一个参数整数n代表序列数字个数第二个参数整数k代表分出的段数第三个参数a 包含n个元素代表n个数字
加载中...