| 记录编号 | 553686 | 评测结果 | AAAAAAAAAAAAAAAAAAAA | ||
|---|---|---|---|---|---|
| 题目名称 | 3411.[NOI Online 2020 3rd]水壶(民间数据) | 最终得分 | 100 | ||
| 用户昵称 | 是否通过 | 通过 | |||
| 代码语言 | 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;
}