第９回日本情報オリンピック 本選（過去問） D - 博覧会
https://atcoder.jp/contests/joi2010ho/tasks/joi2010ho_d