记录编号 553686 评测结果 AAAAAAAAAAAAAAAAAAAA
题目名称 [NOI Online 2020 3rd]水壶(民间数据) 最终得分 100
用户昵称 Gravatar城南花已开 是否通过 通过
代码语言 C++ 运行时间 0.394 s
提交时间 2020-08-24 08:12:07 内存使用 8.52 MiB
显示代码纯文本
# include <iostream>
# include <cstdio>
using namespace std;
int n,k,a[1000001],max1=-2333,sum[1000001],sum2=0;
int main(){
	freopen("noi_online2020_kettle.in","r",stdin);
	freopen("noi_online2020_kettle.out","w",stdout);
	scanf("%d%d",&n,&k);
	sum[0]=0;
	for(int i=1;i<=n;i++){
		scanf("%d",&a[i]);
		sum[i]=sum[i-1]+a[i];
	}
	for(int i=k+1;i<=n;i++){
		sum2+=sum[i]-sum[i-k-1];
		if(sum2>max1){
			max1=sum2;
		}
		sum2=0;
	}
	printf("%d",max1);
	fclose(stdin);
	fclose(stdout);
	return 0;
}