#include #include #include #include #include using namespace std; typedef uint uint32_t; int N; int v[1005] = {0}; int s[1005][2]= {0}; // int s[1005] = {-1}; int search(int idx, int able) { if (idx == N) return 0; if (s[idx][able] > 0) return s[idx][able]; // cout << 'h' << endl; if (s[idx][0] == 0) { s[idx][0] = search(idx+1, 1); if (able == 0) { return s[idx][0]; } } s[idx][1] = search(idx+1, 0) + v[idx]; // cout << idx << '\t' << s[idx][0] << '\t' << s[idx][1] << endl; int res = max(s[idx][0], s[idx][1]); return res; } int main() { cin >> N; for (int i = 0; i < N; i++) { cin >> v[i]; } cout << search(0, 1) << endl; // for (int i = 0; i < N; i++) { // cout << s[i][0] << '\t'; // } // cout << endl; // for (int i = 0; i < N; i++) { // cout << s[i][1] << '\t'; // } // cout << endl; // int p=0; // bool able=true; // for (int i = 0; i < N; i++) { // if (v[i] + v[i+2] < v[i+1]) { // able=true; // continue; // } // if (v[i] + v[i+2] > v[i+1] + v[i+3] && able) { // able = false; // p += v[i]; // continue; // } // if (v[i] > v[i+1] && able) { // able = false; // p += v[i]; // continue; // } // able = true; // } // cout << p << endl; }