Codeforces Round #431 (Div. 2) A. Odds and Ends

問題ページ
Problem - A - Codeforces

考えたこと

問題を読むと普通に思い浮かばない。奇数が連続してるところで切れる（奇数個の要素になるところでしか切れないので嘘）のでその数を数えればいいという謎の思考をする。
終了30分前にhackされる。ちゃんと考え直す。
まずa[0]、a[n-1]のどちらかが偶数であれば不可能。
nが偶数のとき、奇数個の区間を奇数個取るのは奇数×奇数＝奇数より不可能。
これ以外のとき、a[0]、a[n-1]が奇数でnが奇数なので要素数が奇数の区間が1つとできるので可能。