10 人解决，18 人已尝试。
13 份提交通过，共有 40 份提交。
6.5 EMB 奖励。
单点时限: 2.0 sec
内存限制: 256 MB
给你一个序列 a[1],a[2],a[3]......a[n], 我们规定 sum(i, j) = Si + … + Sj (1 <= i <= j <= n).， 现在给你一个数 m (m > 0), 你的任务是去找 m 段子序列从 i 到 j 使 sum(i1, j1) + sum(i2, j2) + sum(i3, j3) + … + sum(im, jm) 的值最大 (其中 ix <= iy <= jx or ix <= jy <= jx 是不允许的).
在每行开始一个数 m(1<=m<=1000)，表示要求这个序列 m 子段的和，且使 m 子段的和最大 , 然后一个数是 N(m<=N<=100000)，这个序列有 N 个数 , 然后接下来有 N 个数 (每个数的范围是 -1000 到 1000).
对每个测试，输出自序列和的最大值。
1 3 1 2 3 2 6 -1 4 -2 3 -2 3
6 8
10 人解决，18 人已尝试。
13 份提交通过，共有 40 份提交。
6.5 EMB 奖励。