$O( n^2 )$ 过 $2e5$ 的数据，太离谱了吧，不是已经加了hack吗？？？

#include<bits/stdc++.h>
#define int long long
#define maxn 2001000
#define inf 0x3f3f3f3f

using namespace std;

int n,l,r;
int a[maxn],dp[maxn];
int ans=-inf;

signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	cin>>n>>l>>r;
	for(int i=0;i<=n;i++) cin>>a[i];
	memset(dp,-inf,sizeof dp);
	dp[0]=0;
	for(int i=l;i<=n+r-1;i++){
		for(int j=max(0ll,i-r);j<=i-l;j++) dp[i]=max(dp[i],dp[j]+a[i]);
		if(i>=n) ans=max(ans,dp[i]);
	}
	cout<<ans<<endl;
	return 0;
}