{"trustable":false,"sections":[{"title":"描述","value":{"format":"MD","content":"给你一个长度为N的序列,现在要让你把他们切割成M份(所以每一份都是连续的),然后每一份都有一个和sum[i],其中最大的一个是maxSum \u003d max(sum[i]),问这个最大值最小是多少?"}},{"title":"输入","value":{"format":"MD","content":"多组输入输出\n每组数据第一行是2个整数N,M(1\u003c\u003dM\u003c\u003dN\u003c\u003d100000),接着是N行,每行一个整数v[i] (1\u003c\u003dv[i]\u003c\u003d10000),表示这个序列."}},{"title":"输出","value":{"format":"MD","content":"每组数据输出一行一个数,为这个最大值最小是多少"}},{"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。"}}]}