题目描述(ID:12353)
标题: 子段和
标签:
详情: 有一个序列A1A2...AN。现在需要选择不超过M个连续的部分,使得和值最大。
输入格式:
第1行,两个整数 N (1 ≤ N ≤ 100000) 和 M (0 ≤ M ≤ 100000), 序列的长度和可以选择的部分。
第2行, N 个整数 A1, A2, ..., AN (0 ≤ |Ai| ≤ 10000), 序列。
输出格式:
一个整数,最大的和。
样例:

输入

6 2
2 3 -3 2 -1 2

输出

8

解释

第一个连续部分是 2 3
第二个连续部分是 2 -1 2
两个连续部分的和是8
登录并解答