最大连续子序列[3]
时间限制: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 5 -5 6
Output
6
【数据说明】
\(1≤N≤100000\)
\(1≤K≤N\)
序列元素的绝对值不超过 \(2^30\)。
【来源】
Mr.he