#line 1 "a.cpp" #ifdef LOCAL #define _GLIBCXX_DEBUG #else #pragma GCC optimize("O3") #pragma GCC target("avx,avx2") #pragma GCC optimize("unroll-loops") #endif // #define NDEBUG #include #include #line 4 "Library/config.hpp" namespace config { const auto start_time{std::chrono::system_clock::now()}; int64_t elapsed() { using namespace std::chrono; const auto end_time{system_clock::now()}; return duration_cast(end_time - start_time).count(); } __attribute__((constructor)) void setup() { using namespace std; ios::sync_with_stdio(false); cin.tie(nullptr); cout << fixed << setprecision(15); #ifdef _buffer_check atexit([]{ ofstream cnsl("CON"); char bufc; if(cin >> bufc) cnsl << "\n\033[1;35mwarning\033[0m: buffer not empty.\n\n"; }); #endif } unsigned cases(void); template void main() { for(unsigned t = cases(); t; --t) C(); } } struct solver; int main() { config::main(); } #line 2 "Library/utils/iostream_overload.hpp" namespace std { template istream &operator>>(istream &is, pair &p) { return is >> p.first >> p.second; } template ostream &operator<<(ostream &os, const pair &p) { return os << p.first << ' ' << p.second; } template struct tupleis { static istream &apply(istream &is, tuple_t &t) { tupleis::apply(is, t); return is >> get(t); } }; template struct tupleis { static istream &apply(istream &is, tuple_t &t) { return is; } }; template istream &operator>>(istream &is, tuple &t) { return tupleis, tuple_size>::value - 1>::apply(is, t); } template <> istream &operator>>(istream &is, tuple<> &t) { return is; } template struct tupleos { static ostream &apply(ostream &os, const tuple_t &t) { tupleos::apply(os, t); return os << ' ' << get(t); } }; template struct tupleos { static ostream &apply(ostream &os, const tuple_t &t) { return os << get<0>(t); } }; template ostream &operator<<(ostream &os, const tuple &t) { return tupleos, tuple_size>::value - 1>::apply(os, t); } template <> ostream &operator<<(ostream &os, const tuple<> &t) { return os; } template , string>::value, nullptr_t> = nullptr> istream& operator>>(istream& is, Container &cont) { for(auto&& e : cont) is >> e; return is; } template , string>::value, nullptr_t> = nullptr> ostream& operator<<(ostream& os, const Container &cont) { bool flag = 1; for(auto&& e : cont) flag ? flag = 0 : (os << ' ', 0), os << e; return os; } } #line 1 "Library/utils/fixed_point.hpp" template class fixed_point { lambda_type func; public: fixed_point(lambda_type &&f) : func(std::move(f)) {} template auto operator()(Args &&... args) const { return func(*this, std::forward(args)...); } }; #line 2 "Library/utils/read.hpp" // read with std::cin. template struct read { typename std::remove_const::type value; template read(types... args) : value(args...) { std::cin >> value; } operator T() const { return value; } }; template <> struct read { template operator T() const { T value; std::cin >> value; return value; } }; #line 2 "Library/utils/chval.hpp" template > bool chle(T &x, const T &y, Comp comp = Comp()) { return comp(y, x) ? x = y, true : false; } template > bool chge(T &x, const T &y, Comp comp = Comp()) { return comp(x, y) ? x = y, true : false; } #line 1 "Library/utils/binary_search.hpp" // binary search on discrete range. template iter_type binary(iter_type ok, iter_type ng, pred_type pred) { assert(ok != ng); long long dist(ng - ok); while(std::abs(dist) > 1) { iter_type mid(ok + dist / 2); if(pred(mid)) ok = mid, dist -= dist / 2; else ng = mid, dist /= 2; } return ok; } // binary search on real numbers. template long double binary(long double ok, long double ng, const long double eps, pred_type pred) { assert(ok != ng); while(std::abs(ok - ng) > eps) { long double mid{(ok + ng) / 2}; (pred(mid) ? ok : ng) = mid; } return ok; } #line 19 "a.cpp" #pragma region alias using namespace std; using namespace __gnu_cxx; using i32 = int_least32_t; using i64 = int_least64_t; using p32 = pair; using p64 = pair; template > using heap = priority_queue, Comp>; template using hashset = unordered_set; template using hashmap = unordered_map; #pragma endregion unsigned config::cases() { unsigned t = 1; // t = -1; // cin >> t; return t; } struct solver { solver() { int n,s,t; cin>>n>>s>>t; s--,t--; vector a(n); cin>>a; if(s>t) { reverse(begin(a), end(a)); s=n-1-s; t=n-1-t; } i64 ans=a[s]; vector a1(a.begin()+s+1,a.begin()+t); vector a2(a.begin(),a.begin()+s); reverse(begin(a2), end(a2)); reverse(a.begin()+t+1,a.end()); a2.insert(a2.end(),a.begin()+t+1,a.end()); for(int i=0; i*2+1<(int)a1.size(); i++) { ans+=a1[i]; } for(int i=0; i*2+1<(int)a2.size(); i++) { ans+=a2[i]; } if((a1.size()&1) && (a2.size()&1)) { auto [mi,ma]=minmax(a1[a1.size()/2],a2[a2.size()/2]); ans+=ma; } else if(a1.size()&1) { ans+=a1[a1.size()/2]; } else if(a2.size()&1) { ans+=a2[a2.size()/2]; } ans=ans*2-accumulate(begin(a), end(a), i64(0)); cout << ans << "\n"; } };