Educational Codeforces Round 75 - E2. Voting (Hard Version)

問題リンク

解法

[0, n-1]人投票した状況を順に考えていく。

x人投票したとしたとする。

まだ無料で当選させていない人のうちで、 m \leq x以下の人の中で pが最大の人を無料で投票させよう！

もし無料で当選させていない人たちがいなければ、いったん誰かを購入したと仮定して次のステップにいこう！

そうすると最後に残ったメンバーを購入するメンツとみなしてよい

提出コード

codeforces.com