AtCoder上にある問題のうち、AtCoder Problemsでdiff 800以上と判定されているものを順番に解いていく企画。
基本的な考え方は全てコード中のコメントに入れてあるので、参照のこと。
出典：
AtCoder Petrozavodsk Contest 001 C – Vacant Seat
diff800～1200帯で唯一のインタラクティブ問題（2021年10月現在）。必ずどちらかに矛盾が生じることが考察できれば、二分探索でOK。
[pastacode lang=”python” user=”scrblbug” repos=”atcoder” path_id=”python/apc001_c.py” revision=”” highlight=”” lines=”” provider=”github”/]