![](data:image/svg+xml,<svg xmlns="http://www.w3.org/2000/svg" width="48" height="48"><rect fill-opacity="0"/></svg>)
バレンタインと言えば、
「女子から貰えるチョコの数を最大化したい。女子は一番好きな生きてる男子にしかチョコをあげないので、最大K人まで男子を暗殺して貰える数を増やしたい。女子の好意ランキングが与えられるとして、最大いくつチョコが貰えるか？」
って問題を納品して没になったことがある
1
85
292
スレッド
会話
制約：
男子×女子≦300
1
2
31
ちなみにこの問題は、「選挙でK人を選んで辞退してもらう」というとても平和的な問題に生まれ変わって出題されました
Twitterを使ってみよう
今すぐ登録して、タイムラインをカスタマイズしましょう。
![](data:image/svg+xml,<svg xmlns="http://www.w3.org/2000/svg" width="120" height="76"><rect fill-opacity="0"/></svg>)
![](data:image/svg+xml,<svg xmlns="http://www.w3.org/2000/svg" width="24" height="24"><rect fill-opacity="0"/></svg>)
![](data:image/svg+xml,<svg xmlns="http://www.w3.org/2000/svg" width="240" height="135"><rect fill-opacity="0"/></svg>)
![](data:image/svg+xml,<svg xmlns="http://www.w3.org/2000/svg" width="240" height="124"><rect fill-opacity="0"/></svg>)