#include #include #include #include #include #include int max( int x, int y ) { if ( x > y ) { return x; } else { return y; } } int main() { // input int N; int V[1000]; int score[1000]; // score[i]: iで自由に行動できるときの最大スコア scanf( "%d", &N ); for ( int i=0; i=0; i-- ) { score[i] = max( V[i] + score[i+2], score[i+1] ); } // output printf( "%d\n", score[0] ); return 0; }