Nが偶数の場合の取り方は以下の三つ 偶数要素だけ取る 奇数要素だけ取る 左からいくつかは偶数要素、右から奇数要素を取る これらの内、最大になるのを求めれば良い Nが奇数の場合はDPで解く $ dp[i番目まで見た時に][必要以上にj個飛ばした] 時の最大の数 飛ばせる要素は2つなので$ O(N)で解けるDP $ \max(dp[n-1][0], dp…