7502: BZOJ3502:PA2012 Tanie linie

Memory Limit:256 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

 n个数字,求不相交的总和最大的最多k个连续子序列。
 1<= k<= N<= 1000000。


输入格式


输出格式


样例输入

5 2
7 -3 4 -9 5


样例输出

13

提示

没有写明提示


题目来源

没有写明来源

加入题单

算法标签: