比赛 20240913练习 评测结果 AWWWAWTTTW
题目名称 数字游戏 最终得分 20
用户昵称 KKZH 运行时间 4.707 s
代码语言 C++ 内存使用 4.42 MiB
提交时间 2024-09-13 19:54:16
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
long long n,s,t,a[1000010],f[1000010],b=-INT_MAX; 
int main(){
	freopen("ggame.in","r",stdin);
	freopen("ggame.out","w",stdout);
	cin>>n>>s>>t;
	f[0]=0;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		f[i]=f[i-1]+a[i];
	}
	for(int i=1;i<=n-t;i++){
		for(int j=s;j<=t;j++){
			long long p=f[i+j]-f[i];
			b=max(b,p);
		}
	}
	for(int i=t;i>0;i--){
		b=max(b,f[n]-f[i]);
	}
	cout<<b;
}