#include #include #include #include using namespace std; #define rep(i,n) for (int i = 0; i < (n); ++i) int main(){ int N; cin >> N; vector V(N); deque d; rep(i,N){ cin >> V[i]; } if(N==1){ cout << V[0] << endl; return 0; } // i皿目までに得た美味しさの和をsum[i]とする // 1)1個前の皿を取った場合: sum[i]=sum[i-1] // 2)1個前の皿を取っていない場合: sum[i]=sum[i-2]+V[i] vector sum(N); sum[0]=V[0]; sum[1]=max(V[0],V[1]); for(int i=2;i