hustoj 1059 K位子串最大和

题目链接

#include<cstdio>
#include<algorithm>
using namespace std;

long long res[500005];
int v[500005];
int main(){
	int n,k;
	long long ans;
	while(~scanf("%d%d",&n,&k)){
		for(int i=1;i<=n;i++){
			scanf("%d",&v[i]);
		}
		ans=0;
		res[1]=0;
		for(int i=1;i<=k;i++) res[1]+=v[i];
		for(int i=2;i<=n-k+1;i++){
			int j=i+k-1; 
			res[i]=res[i-1]-v[i-1]+v[j];
			ans=max(res[i],ans);
		}	
		printf("%lld\n",ans);
	}
	return 0;
}