我用【前缀和】!!!
2026-06-20 18:19:54
发布于:四川
4阅读
0回复
0点赞
废话不多说,直接上代码。
(别告诉我你不知道前缀和)
#include<iostream>
using namespace std;
int a[200005];
int pre[2000005];
int main(){
int n,k;
cin>>n>>k;
for(int i=1;i<=n;i++){
cin>>a[i];
pre[i]=pre[i-1]+a[i];//前缀和公式
}
int ma=0;//没有输出的变量一定要初始值
//遍历的是前缀和数组,从k+1开始
for(int i=k+1;i<=n;i++){
//求区间大小为k+1个数的前缀和
int sum=pre[i]-pre[i-k-1];//k+1个数
ma=max(ma,sum);
}cout<<ma;
return 0;
}
这里空空如也








有帮助,赞一个