1
//跟上一题有异曲同工之妙，把区间掰成两段，先把满足l的入队并排序
2
//接着消除不满足r的元素，使用dp不断计算每个位置的最大收益
3
//最后注意并非每个位置都可退出游戏，需要在合法i位置取最大值
4
//注意窗口主要维护的是j，i只是比较对象
5
#include <bits/stdc++.h>
6
using namespace std;
7
typedef long long ll;
8
const ll INF=-1e18;
9
int main(){
10
    ll n,l,r;
11
    cin>>n>>l>>r;
12
    vector<ll> a(n+1);
13
    vector<ll> gain(n+1,INF);
14
    gain[0]=0;
15
    deque<ll> qq;
16
    for(ll i=0;i<=n;i++)cin>>a[i];
17
    ll j=0;
18
    ll ans=INF;
19
    for(ll i=1;i<=n;i++){
20
        while(i>=j+l){
21
            if(gain[j]!=INF){
22
                while(!qq.empty()&&gain[qq.back()]<gain[j])qq.pop_back();
23
                qq.push_back(j);
24
            }
25
            j++;
26
        }
27
        while(!qq.empty()&&i-qq.front()>r)qq.pop_front();
28
        if(!qq.empty()){
29
            gain[i]=gain[qq.front()]+a[i];
30
            if(i+r>n)ans=max(ans,gain[i]);
31
        }
32
    }
33
    cout<<ans<<endl;
34
    return 0;
35
}