// yukicoder: No.45 回転寿司 // 2019.4.12 bal4u #include #include #define MAX(a,b) ((a)>=(b)?(a):(b)) int v[1005], N; int dp[1005][2]; int main() { int i, a, ans; scanf("%d", &N); for (i = 0; i < N; i++) scanf("%d", v + i); dp[0][1] = v[0], dp[1][1] = v[1]; for (i = 1; i < N; i++) { dp[i][0] = MAX(dp[i - 1][0], dp[i - 1][1]); if (i >= 2) { a = MAX(dp[i - 2][0], dp[i - 2][1]); if (dp[i][0] < a) dp[i][0] = a; a = MAX(dp[i - 2][0], dp[i - 2][1]); if (dp[i - 1][0] < a) a = dp[i - 1][0]; dp[i][1] = a + v[i]; } } ans = MAX(dp[N - 1][0], dp[N - 1][1]); if (N >= 2) { a = MAX(dp[N - 2][0], dp[N - 2][1]); if (ans < a) ans = a; } printf("%d\n", ans); return 0; }