Submission #63597533

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
 
#define int long long
 
#define all(x) (x).begin(), (x).end()
 
template<template<typename> class Container, typename G>
ostream& operator<<(ostream& os, Container<G> x) {
    int f = 0; os << '{'; for (auto &i: x) os << (f++ ? ", " : ""), os << i; os << "}";
    return os;
}
 
void _print() {cerr << "]\n";}
 
template<typename T, typename... V>
void _print(T t, V... v) {cerr << t; if (sizeof...(v)) cerr <<", "; _print(v...);}
 
#ifdef DEBUG
#define dbg(x...) cerr << "\e[91m"<<__func__<<":"<<__LINE__<<" [" << #x << "] = ["; _print(x); cerr << "\e[39m" << endl;
#else
#define dbg(x...)
#endif

#define pii pair<int, int>
#define f first
#define s second

int32_t main() {
	int n;cin>>n;vector<int> a(n);for(int i=0;i<n;i++)cin>>a[i];
	int o=0,e=-1e18;
	vector<int> dp(n);
	for(int i=0;i<n;i++){
		if(i%2==0){
			dp[i] = o+a[i];
			e=max(e, dp[i]);
		} else {
			dp[i] = e+a[i];
			o=max(o,dp[i]);
		}
		dbg(i,dp[i]);
	}
	int ans=dp[n-1];
	if(n%2==0){
		ans = max(ans, o);
	} else {
		ans = max(ans, e);
	}
	cout<<ans<<"\n";
}

Submission Info

Judge Result