#include using namespace std; #define rep(i,a,b) for(ll i=a;i=b;i--) #define ll long long #define ull unsigned ll #define ld long double #define bl __int128_t #define fi first #define se second #define vel vector #define vvel vector #define pll pair #define vepll vector #define vvepll vector #define ves vector #define vem vector #define vvem vector #define pmm pair #define cleout(i) cout< templateusing PQ=priority_queue,greater>; // 上 右 下 左 vector di={-1, 0, 1, 0}; vector dj={ 0, 1, 0,-1}; vector dx={ 0, 1, 0,-1}; vector dy={ 1, 0,-1, 0}; vector ddx={ 1, 1, 1, 0, -1, -1, -1, 0 }; vector ddy={ 1, 0, -1, -1, -1, 0, 1, 1 }; ll inf=1000000000000000000;//1e18 // LLONG_MAX mt19937_64 rng((ull)chrono::steady_clock::now().time_since_epoch().count()); struct Combine { inline ll operator()(const ll &a,const ll &b)const{ return max(a,b); } }; template struct seg{ int N; Combine combine; T id; vector node; int sz; seg(vector &a,Combine com,T ident){ sz=a.size(); combine=com; id=ident; ll m=1; while(m0){ i/=2; node[i]=combine(node[2*i],node[2*i+1]); } } inline T Ique(int l,int r){//[a,b)のmin T resl=id,resr=id; l+=N; r+=N; while(l int upper(int l,T x,F check){//check(node[now],x)=1の最小のindex if(l>=sz)return sz; l+=N; T now=id; do{ while(l%2==0)l>>=1;//左にいるなら区間を大きくする if(check(combine(now,node[l]),x)){//この区間でhitしてる while(l inline int lower(int r,T x,F check){//check(node[now],x)=1の最大のindex if(r<=0)return -1; r+=N; T now=id; do{ r--; while(r>1&&(r%2))r>>=1;//右側にいるなら区間を大きくする if(check(combine(node[r],now),x)){ while(r>N>>B>>C; vel a(N+1); rep(i,1,N+1)cin>>a[i]; vel sa=a; rep(i,1,N+1)sa[i]+=sa[i-1]; seg dp0(N,Combine(),-inf);//直近で働いてない(現実の値) seg dp1(N,Combine(),-inf);//直近で働いた(-sa[i]したサボった数) dp0.chan(0,0); dp1.chan(0,0); rep(i,1,N+1){ dp0.chan(i,sa[i]+dp1.Ique(max(0ll,i-C),i)); dp1.chan(i,-sa[i]+dp0.Ique(max(i-B,0ll),i)); } rep(i,0,N){ dp1.chan(i,dp1.get(i)+sa[i]); } cout<>_; else _=1; rep(__,0,_){ _solve(); } }