#include using namespace std; /////////////////// メイン /////////////////// int main () { //////////////////// 入力 //////////////////// int n; cin >> n; vector a(n); for (int i=0; i> a.at(i); } //////////////// 出力変数定義 //////////////// int result = 0; //////////////////// 処理 //////////////////// vector dp(n+2,0); for (int i=1; i<=n; i++) { dp.at(i+1) = max(dp.at(i-1)+a.at(i-1),dp.at(i)); } result = dp.at(n+1); //////////////////// 出力 //////////////////// cout << result << endl; //////////////////// 終了 //////////////////// return 0; }