AtCoder上にある問題のうち、AtCoder Problemsでdiff 800以上と判定されているものを順番に解いていく企画。
基本的な考え方は全てコード中のコメントに入れてあるので、参照のこと。
出典:
AtCoder Beginner Contest 216 D – Pair of Balls
愚直にシミュレートすれば解けるが、ペアを効率よく見つけられるように実装する必要がある。
[pastacode lang=”python” user=”scrblbug” repos=”atcoder” path_id=”python/abc216_d.py” revision=”” highlight=”” lines=”” provider=”github”/]
一方で、グラフの問題に帰着することも出来るのが面白い。
[pastacode lang=”python” user=”scrblbug” repos=”atcoder” path_id=”python/abc216_d_graph.py” revision=”” highlight=”” lines=”” provider=”github”/]