{"trustable":false,"sections":[{"title":"描述","value":{"format":"MD","content":"ZYH学长非常菜,这一天他看到了这一题:\u003cbr\u003e\n给你一个长度为N的序列,现在需要把他们切割成M个子序列(所以每一份都是连续的),使得每个子序列和均不超过某个值X\n\u003cbr\u003e\n但是ZYH学长实在太菜了,这个问题困扰了他很久,你可以帮他敲个代码吗?"}},{"title":"输入","value":{"format":"MD","content":"多组输入输出\n每组数据第一行是2个整数N,M(1\u003c\u003dM\u003c\u003dN\u003c\u003d100000),接着是N行,每行一个整数v[j] (1\u003c\u003dv[j]\u003c\u003d10000),1\u003c\u003dv[j]\u003c\u003d10000,表示这个序列."}},{"title":"输出","value":{"format":"MD","content":"输出X的最小值"}},{"title":"输入样例","value":{"format":"MD","content":"7 5\n100\n400\n300\n100\n500\n101\n400"}},{"title":"输出样例","value":{"format":"MD","content":"500"}},{"title":"样例解释","value":{"format":"MD","content":"对于样例,你可以把100,400分成第一组,300,100分成第二组,500分成第三组,101分成第四组,400分成第五组,他们的和最大的是500。"}}]}