bzoj#P3502. PA2012 Tanie linie

PA2012 Tanie linie

题目描述

给出 nn 个数字,求不相交的最多 kk 个连续子序列的和可能的最大值。

输入格式

第一行两个整数 n,kn,k

第二行 nn 个整数表示给出的序列。

输出格式

一行一个整数表示所求的答案。

5 2
7 -3 4 -9 5
13

提示

1kn1061 \le k \le n \le 10^6