#include #include using namespace std; int N; long X,Y; int A[1<<17]; long L[1<<17],R[1<<17]; main() { cin>>N>>X>>Y; long S=0; for(int i=0;i>A[i]; S+=A[i]; } L[0]=-9e18; long nS=0; for(int i=0;i1;i--) { nS+=Y-A[i]; R[i-1]=max(R[i],nS); if(nS<0)nS=0; } for(int i=1;i