logo AlgoBeat OnlineJudge
登录 注册

#103502. [BZOJ 3502] PA2012 Tanie linie

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

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

输入格式

第一行两个整数

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

输出格式

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

样例

样例输入 #1

5 2
7 -3 4 -9 5

样例输出 #1

13

数据范围与提示