//ナップザック亜種? #include #include int N; int V[1000]; int dp[1002]; main(){ scanf("%d",&N); for(int i = 0;i < N;i++){ scanf("%d",&V[i]); } for(int i = N-1;i >= 0;i--){ dp[i] = std::max(dp[i+1],dp[i+2]+V[i]); } printf("%d\n",dp[0]); }