比赛 2025.3.18 评测结果 WWWWWWWWEE
题目名称 琪露诺 最终得分 0
用户昵称 李奇文 运行时间 1.204 s
代码语言 C++ 内存使用 3.86 MiB
提交时间 2025-03-18 21:10:46
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
const int N=2e5+5;
int n,l,r;
int a[N],f[N];
int main(){
	freopen("iceroad.in","r",stdin);
	freopen("iceroad.out","w",stdout);
	std::cin>>n>>l>>r;
	for(int i=0;i<=n;i++){
		std::cin>>a[i];
		if(i<l) a[i]=0;
		f[i]=a[i];
	}
	for(int i=l;i<=n;i++){
		int maxf=0;
		for(int j=i-r;j<=i-l;j++){
			maxf=max(maxf,f[j]);
		}
		f[i]+=maxf;
	}
	int maxa=0;
	for(int i=n+1-r;i<=n;i++){
		maxa=max(maxa,f[i]);
	}
	std::cout<<maxa<<endl;
	return 0;
}