#include using namespace std; int main() { // 入力 int N; cin >> N; int v[N]; for (int i = 0; i < N; i++) cin >> v[i]; // 動的計画法 int dp[N]; dp[0] = v[0]; dp[1] = max(v[0], v[1]); for (int i = 2; i < N; i++) { dp[i] = max(dp[i-1], dp[i-2] + v[i]); } // 解答 cout << dp[N-1] << endl; return 0; }