问题 2092. -- 最大和

2092: 最大和

时间限制: 1 Sec  内存限制: 128 MB
提交: 29  解决: 0
[提交][状态][讨论版]

题目描述

输入n及n个绝对值不超过1000的整数,输出连续相邻数据长度不超过k的最大和s。

输入

第一行共有二个正整数:n k   ( 其中 1 <= k <= n )
第二行共有n个正整数,数与数之间有一个空格

输出

只有一行且只有一个整数:s的值

样例输入

6 3
1 -5 4 -2 3 -1

样例输出

5

提示

【样例说明】1 -5 4 -2 3 -1 , 这6个数据中,连续的3个数据4、-2、3的和:4+(-2)+3 = 5最大

【数据规模】50% 的数据: 1 <= n <= 100,80% 的数据: 1 <= n <= 1 000 ,100% 的数据: 1 <= n <= 1 000 000 

来源

[提交][状态]