AtCoder上にある問題のうち、AtCoder Problemsでdiff 800以上と判定されているものを順番に解いていく企画。
基本的な考え方は全てコード中のコメントに入れてあるので、参照のこと。
出典:
AtCoder Grand Contest 002 B – Box and Ball
赤い玉が含まれている可能性のある箱がどんどん広がっていくことになるが、それだけではダメ。逆に、例外となる条件を考えつくことができれば、実装は簡単。
[pastacode lang=”python” user=”scrblbug” repos=”atcoder” path_id=”python/agc002_b.py” revision=”” highlight=”” lines=”” provider=”github”/]