#include #include using namespace std; int V[1000]; int umai(int pivot, int U, int ton, int N) { if (pivot > N) { return U; } if (ton == 0) { return max(umai(pivot + 1, U + V[pivot], 1, N), umai(pivot + 2, U + V[pivot + 1], 1, N)); } else if (ton == 1) { return umai(pivot + 1, U, 0, N); } } int main() { int i, N, U = 0; cin >> N; for (i = 1; i <= N; i++) { cin >> V[i]; } cout << umai(1, 0, 0, N); return 0; }