#pragma GCC optimize("Ofast") #pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native") #pragma GCC optimize("unroll-loops") #pragma warning(disable : 4996) #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define REP(i, n) for(int i = 0;i < n;++i) #define REPR(i, n) for(int i = n-1;i >= 0;--i) #define FOR(i, m, n) for(int i = m;i < n;++i) #define FORR(i, m, n) for(int i = m-1;i >= n;--i) #define SORT(v, n) sort(v, v+n); #define VSORT(v) sort(v.begin(), v.end()); #define REVERSE(v,n) reverse(v,v+n); #define VREVERSE(v) reverse(v.begin(), v.end()) #define ll long long #define pb(a) push_back #define print(x) cout<<(x)<<'\n' #define pe(x) cout<<(x)<<" " #define DEBUG(x) cout<<#x<<": "< inline void chmin(T1 & a, T2 b) { if (a > b) a = b; } template inline void chmax(T1& a, T2 b) { if (a < b) a = b; } typedef pairP; const int MOD = 1e9 + 7; const int MAX = 200020; const double pi = acos(-1); const double EPS = 1e-12; const ll INF = 1e18; void solve() { int N; cin >> N; N *= 2; vectorA(N); vectorcum(N + 1), cumR(N + 1); REP(i, N) { cin >> A[i]; cum[i + 1] = cum[i] + A[i]; if (i & 1)cum[i + 1] -= 2 * A[i]; } REPR(i, N) { cumR[i] = cumR[i + 1] + A[i]; if (i % 2 == 0)cumR[i] -= 2 * A[i]; } ll ans = 0; for (int i = 0; i <= N; i += 2) { ans = max(ans, cum[i] + cumR[i]); } print(ans); } signed main() { cin.tie(0); ios::sync_with_stdio(false); //int q; cin >> q; //while (q--) solve(); }