#include using namespace std; typedef signed long long ll; #define _P(...) (void)printf(__VA_ARGS__) #define FOR(x,to) for(x=0;x<(to);x++) #define FORR(x,arr) for(auto& x:arr) #define FORR2(x,y,arr) for(auto& [x,y]:arr) #define ALL(a) (a.begin()),(a.end()) #define ZERO(a) memset(a,0,sizeof(a)) #define MINUS(a) memset(a,0xff,sizeof(a)) template bool chmax(T &a, const T &b) { if(a bool chmin(T &a, const T &b) { if(a>b){a=b;return 1;}return 0;} //------------------------------------------------------- int N,B,C; ll S[303030]; ll dp[303030]; template class SegTree_ma { public: vector val; static V const def=1LL<<60; V comp(V l,V r){ return min(l,r);}; SegTree_ma(){val=vector(NV*2,def);}; V getval(int x,int y,int l=0,int r=NV,int k=1) { // x<=i1) entry>>=1, val[entry]=comp(val[entry*2],val[entry*2+1]); } }; SegTree_ma st; void solve() { int i,j,k,l,r,x,y; string s; cin>>N>>B>>C; FOR(i,N) { cin>>x; S[i+1]=S[i]+x; dp[i+1]=1LL<<60; } // 休むのは1日か2日 ll ret=1LL<<60; st.update(0,0); st.update(1,S[1]); if(B>2) st.update(2,S[2]); FOR(i,N) { ll cur=st.getval(max(i-C+2,0),i+1); if(i==N-1) ret=cur; st.update(i+2,cur+S[i+2]-S[i+1]); if(B!=2) st.update(i+3,cur+S[i+3]-S[i+1]); } ret=min(ret,st.getval(N,N+1)); cout<