ARTICLE DETAIL

建站实战干货

来自一线的建站与推广经验沉淀,每一条都经过真实交付验证。

最大K长度子数组(c++题解)

2026/8/11 8:55:11 拓冰建站 浏览量
最大K长度子数组(c++题解)

题目描述

给定一个整数序列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;
}