比赛 20240913练习 评测结果 WAAWWWWWWA
题目名称 数字游戏 最终得分 30
用户昵称 蜀山鸭梨大 运行时间 0.312 s
代码语言 C++ 内存使用 3.55 MiB
提交时间 2024-09-13 21:48:07
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int n,s,t; 
long long a,b;
long long sum;
deque <int> q;
int main(){
	freopen("ggame.in","r",stdin);
	freopen("ggame.out","w",stdout);
	cin>>n>>s>>t;
	for(int i=1;i<=n;i++){
		cin>>a;
		if(q.size()<s){
			b+=a;
			q.push_back(a);
			continue ;
		}
		sum=max(sum,b);
		while((q.front()<0&&q.size()>=s)||q.size()==t){
			b-=q.front();
			q.pop_front();
		}
		b+=a;
		q.push_back(a);
	}
	sum=max(sum,b);
	cout<<sum;
	return 0;
}