比赛 20240913练习 评测结果 C
题目名称 数字游戏 最终得分 0
用户昵称 wdsjl 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2024-09-13 21:38:02
显示代码纯文本
#include <bits/stdc++.h>
using namespace std;

const int N =  100010;

long long ans,n,s,t,a[N],sum[N];

deque <long long> q;

int main(){
	freopen("ggame.in",r,stdin);
	freopen("ggame.out",w,stdout); 
	scanf("%lld%lld%lld",&n,&s,&t);
	for(int i=1;i<=n;i++){
		scanf("%lld",&a[i]);
		sum[i]=sum[i-1]+a[i];
	}
	for(int i=s;i<=n;i++){
		while(q.size()&&sum[q.back()]>=sum[i-s])q.pop_back();
		q.push_back(i-s);
		while(q.front()<i-t)q.pop_front();
		ans=max(ans,sum[i]-sum[q.front()]);
	}
	printf("%lld",ans);
	return 0;
}