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;
}



注意!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系我们删除。



 
粤ICP备14056181号  © 2014-2020 ITdaan.com