#include<iostream> using namespace std; int a[1000001],sum[1000001]; int main(){ int n,k; cin>>n>>k; for(int i=1;i<=n;i++){ cin>>a[i]; sum[i]=a[i]+sum[i-1]; } int max=0; for(int i=k+1;i<=n;i++){ int res=sum[i]-sum[i-k-1]; if(res>max) max=res; } cout<<max; return 0; }

#include <bits/stdc++.h> using namespace std; int n,k,a[10005],sum,b[10005]; void work() { cin>>n; cin>>k; for(int i=1;i<=n;i++){ cin>>a[i]; b[i]=b[i-1]+a[i]; } for(int i=k+1;i<=n;i++){ sum=max(sum,b[i]-b[i-k-1]); } cout<<sum; return; } int main(){ work(); return 0; }

很简单

运用前缀和，求解：

#include<bits/stdc++.h> using namespace std; int a[10005]; int b[10005],ans=0; int main(){ int n; cin>>n; int k; cin>>k; for(int i=1;i<=n;i++){ cin>>a[i]; b[i]=b[i-1]+a[i]; } for(int i=1;i<=n-k+1;i++){ ans=max(ans,b[i+k]-b[i]); } cout<<ans; return 0; }