水面下の夢

競プロやイラストに興味があります.メインブログがここ.ソシャゲの話はこっち(http://ameblo.jp/0n0-yumechi/).ブログアイコンはYaQ(@8_9_00)さんから.

No.99 ジャンピング駒

回答

#44508 No.99 ジャンピング駒 - yukicoder

偶数と奇数の座標にいるコマをそれぞれ数え,その差分を求める.
でもこれ結局,偶数の座標にいるコマだけ数えれば(el),奇数のコマは求められるんですよね(n - el).
最後引き算で絶対値を求めるので,n - 2elで十分ですね.

n = int(input())
li = list(map(int, input().split()))
el = len([i for i in li if i % 2 == 0])
print(abs(n - 2 * el))