#include #include #include #include #include #include #include #include using namespace std; int main(){ int N; cin >> N; int V[N]; for(int i=0; i> V[i]; } vector dp(2); for(int i=0; i dp2(2); // 食べなかった時 dp2[0] = max(dp[0], dp[1]); // 食べた時 dp2[1] = dp[0] +V[i]; dp = dp2; } cout << max(dp[0], dp[1]) << endl; }