题目描述
给定一个整数序列a1,a2 ,a3...请你计算长度为 K 的最大连续子数组。
注意:这里的长度为 K,表示连续子数组的元素个数为 K,这里的最大是指 K 个元素的和最大。
输入格式
第一行包含两个整数:N,K。
接下来的一行,共 N 个整数,表示给定的整数序列 a1,a2 ,a3...
输出格式
一个整数,表示长度为 K 的最大连续子序列的和。
样例
样例输入
复制6 3
-1 2 -6 5 -5 6
样例输出
复制6
_____________________________________________________________________________
日常发作业题解。
也是简单爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆表的题
写作不易,点个赞呗!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
_____________________________________________________________________________
#include <bits/stdc++.h>
using namespace std;
long long a[10000005],n,m,b,Max,f,cnt;
int main(){cin>>n>>m;for(int i=1;i<=n;i++){cin>>a[i];cnt+=a[i];if(i>=m){Max=max(Max,cnt);cnt-=a[i-m+1];}}cout<<Max;
}