解法
人投票した状況を順に考えていく。
人投票したとしたとする。
まだ無料で当選させていない人のうちで、以下の人の中で
が最大の人を無料で投票させよう!
もし無料で当選させていない人たちがいなければ、いったん誰かを購入したと仮定して次のステップにいこう!
そうすると最後に残ったメンバーを購入するメンツとみなしてよい
人投票した状況を順に考えていく。
人投票したとしたとする。
まだ無料で当選させていない人のうちで、以下の人の中で
が最大の人を無料で投票させよう!
もし無料で当選させていない人たちがいなければ、いったん誰かを購入したと仮定して次のステップにいこう!
そうすると最後に残ったメンバーを購入するメンツとみなしてよい