最大连续子序列[4]
测试数据来自 system/1597
作业已超过截止时间,您无法递交本题目。
时间限制:1秒 内存限制:256M
【问题描述】
给定一个整数序列 \(A_1,A_2,…,A_N\) ,那么请你计算长度不小于 \(K\) 的最大连续子序列和。
【输入格式】
第一行包含两个整数:\(N,K\)。
接下来的 \(N\) 行,每行一个整数,表示给定的整数序列 \(A_1,A_2,…,A_N\)。
【输出格式】
一个整数,表示长度不小于 \(K\) 最大连续子序列和。
【输入输出样例】
Input
6 3
-1
2
-6
7
-5
6
Output
8
【样例解释】
最大的连续子序列为 7 -5 6,长度不超过 8。
【数据说明】
对于 \(100\%\) 的数据 \(1≤N≤200000\),\(1≤K≤N\),序列元素的绝对值不超过 \(2^{30}\)。
【来源】
Mr.he