#include "bits/stdc++.h" //#include //using namespace atcoder; using namespace std; const int MAX = 700000; const int MOD = 1000000007; const long long INF = 1LL << 60; long long fac[MAX], finv[MAX], inv[MAX]; // テーブルを作る前処理 void COMinit() { fac[0] = fac[1] = 1; finv[0] = finv[1] = 1; inv[1] = 1; for (int i = 2; i < MAX; i++) { fac[i] = fac[i - 1] * i % MOD; inv[i] = MOD - inv[MOD % i] * (MOD / i) % MOD; finv[i] = finv[i - 1] * inv[i] % MOD; } } // 二項係数計算 long long COM(int n, int k) { if (n < k) return 0; if (n < 0 || k < 0) return 0; return fac[n] * (finv[k] * finv[n - k] % MOD) % MOD; } /*第二引数で第一引数を割ったときの切り上げの計算*/ long long int maxtime(long long int x, long long int y) { return(x + y - 1) / y; } /*最大公約数*/ long long int lcm(long long int number1, long long int number2) { long long int m = number1; long long int n = number2; if (number2 > number1) { m = number2; n = number1; } long long int s = -1; while (s != 0) { s = m % n; m = n; n = s; } return m; } /*最大公倍数*/ long long int gcd(long long int number1, long long int number2) { long long int m = number1; long long int n = number2; return m / lcm(m, n) * n; } /*逆元計算*/ long long int modinv(long long a, long long m) { long long int b = m, u = 1, v = 0; while (b) { long long int t = a / b; a -= t * b; swap(a, b); u -= t * v; swap(u, v); } u %= m; if (u < 0) u += m; return u; } long long mod(long long val, long long m) { long long res = val % m; if (res < 0) res += m; return res; } //セグメントツリー(あってるかはわからんから自己責任で) const int MAX_N = 10000000; //セグメント木を持つグローバル配列 int n,dat[2*MAX_N - 1]; //初期化 void init(int n_){ //簡単のため,要素数を2のべき乗に n = 1; while(n < n_) { n *= 2; } //すべての値をINT_MAXに for(int i = 0; i < 2 * n - 1; i++){ //dat[i] = INT_MAX; dat[i] = 0; } } // k番目の値(0-indexed)をaに変更 void update(int k,int a){ //葉の節点 k += n - 1; dat[k] = a; //登りながら更新 while(k > 0){ k = (k - 1) / 2; dat[k] = max(dat[k * 2 + 1], dat[k * 2 + 2]); } } // [a, b)の最小値を求める // 後ろのほうの引数は,計算の簡単のための引数 //kは節点の番号, l, rはその節点が[l, r)に対応づいていることを表す。 // したがって,外からはquery(a, b, 0, 0, n)として呼ぶ. int query(int a, int b, int k = 0, int l = 0, int r = n){ // [a, b)と[l, r)が交差しなければ,INT_MAX if (r <= a || b <= l){ return 0; } // [a, b)が[l, r)を完全に含んでいれば,この節点の値 if (a <= l && r <= b){ return dat[k]; }else{ //そうでなければ,2つの子の最小値 int vl = query(a, b, k * 2 + 1, l, (l + r) / 2); int vr = query(a, b, k * 2 + 2, (l + r) / 2, r); return max(vl,vr); } } int main(){ long long int n,x,y; cin >> n >> x >> y; vectorv; vectorsv; vectorlv; vectorrv; vectorkv; long long int nums = 0; for(int i = 0;i < n;i++){ long long int a; cin >> a; v.push_back(x-a); sv.push_back(y-a); kv.push_back(a); nums = nums + a; } long long int sum = 0; long long int minnum = 0; long long int maxnum = 0; for(int i = 0;i < n;i++){ sum = sum + v[i]; if(i == 0){ maxnum = sum-minnum; }else{ maxnum = max(sum-minnum,maxnum); } lv.push_back(maxnum); minnum = min(sum,minnum); } reverse(sv.begin(),sv.end()); sum = 0; minnum = 0; maxnum = 0; for(int i = 0;i < n;i++){ sum = sum + sv[i]; if(i == 0){ maxnum = sum-minnum; }else{ maxnum = max(sum-minnum,maxnum); } rv.push_back(maxnum); minnum = min(sum,minnum); //cout << maxnum<