#include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; #define int long long #define double long double typedef vector VI; typedef pair pii; typedef vector VP; typedef vector VS; typedef priority_queue PQ; templatebool chmax(T &a, const T &b) { if (a < b) { a = b; return 1; } return 0; } templatebool chmin(T &a, const T &b) { if (b < a) { a = b; return 1; } return 0; } #define fore(i,a) for(auto &i:a) #define REP(i,n) for(int i=0;i, greater > q2; signed main() { cin.tie(0); ios::sync_with_stdio(false); int N; cin >> N; VI A(N); int s, t; cin >> s >> t; s--, t--; REP(i, N)cin >> A[i]; int X = 0, Y = 0; int ma = 0, mi = INF; REP(i, N) { int ds = min({ abs(i - s), abs(s + N - i), abs(s - N - i) }); int dt = min({ abs(i - t), abs(t + N - i), abs(t - N - i) }); //cout << i << " " << ds << " " << dt << endl; if (ds < dt)X += A[i]; else if (dt < ds)Y += A[i]; else { chmax(ma, A[i]); chmin(mi, A[i]); } } if (mi != INF) { //if (Y > X)swap(X, Y); X += ma; Y += mi; } else { X += ma; } //cout << ma << " " << mi << endl; cout << X - Y << endl; return 0; }