#include #define Int int64_t using namespace std; int main() { int N; cin >> N; vector a(2 * N); for (int i = 0; i < 2 * N; ++i) { cin >> a[i]; } vector dL(2 * N, 0), dR(2 * N, 0); for (int i = 0; i < 2 * N; ++i) { dL[i] += (i % 2 ? -a[i] : a[i]); if (i > 0) { dL[i] += dL[i - 1]; } } for (int i = 2 * N - 1; i >= 0; --i) { dR[i] += (i % 2 ? a[i] : -a[i]); if (i + 1 < 2 * N) { dR[i] += dR[i + 1]; } } Int ans = max(dR[0], dL.back()); for (int i = 1; i + 1 < 2 * N; i += 2) { ans = max(ans, dL[i] + dR[i + 1]); } cout << ans << endl; return 0; }