AtCoder Beginner Contest 031 C – 数列ゲーム をPython3で解く

Share

AtCoder上にある問題のうち、AtCoder Problemsでdiff 800以上と判定されているものを順番に解いていく企画。
基本的な考え方は全てコード中のコメントに入れてあるので、参照のこと。

出典:
AtCoder Beginner Contest 031 C – 数列ゲーム

古いのでdiffが高めになっている問題。何も考えず全探索でいい……のだが、そのままだと芸がないので、一応累積和を使用してみた。もっとも、制約から言うと全く必要ない。

[pastacode lang=”python” user=”scrblbug” repos=”atcoder” path_id=”python/abc031_c.py” revision=”” highlight=”” lines=”” provider=”github”/]

Share

コメントを残す

メールアドレスが公開されることはありません。 が付いている欄は必須項目です