3205 - 最大和

题目描述

N 数中选出至少 1 个至多 M 个连续的数,求能选出的最大的连续的和。

输入

1 行输入两个数 N,M

2 行读入 N 个整数,数字之间用空格隔开。

输出

输出最大连续的和。

样例

输入

8 2
14 -1 12 -3 14 2 12 20

输出

32

输入

10 2
-1 -2 -3 -4 -5 -6 -7 -8 -9 -10

输出

-1

输入

5 5
1 2 3 4 5

输出

15
说明

数据范围

1 \le M \le N \le 10^6,读入的 N 个数均在 [-10^3,10^3] 的范围内。

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 33
通过人数 25
金币数量 2 枚
难度 基础


上一题 下一题