AtCoder Grand Contest 018 - B - Sports Festival

問題

B: Sports Festival - AtCoder Grand Contest 018 | AtCoder

メモ

本番では全スポーツ実施状態を考えることすら思いつかなかった。

全部のスポーツを実施する状態を考える。 最も参加者が多いスポーツを実施しないことにする操作を繰り返し、最小値を求めればよい。 どんなスポーツの選び方をしても貪欲解以上の参加者がいることが示せるので、この貪欲法で最小値が得られる。

gist.github.com