有 nnn 个参加选举,编号从 111 到 nnn。候选人 nnn 是坏蛋。选区中有 mmm 个投票站,编号从 111 到 mmm。现在你知道每个投票站中为每个候选人投票的票数。你有权可以取消一些投票站的选举结果来组织坏蛋当选。注意只有在所有未取消的投票站中,坏蛋获得的票数总和严格大于其他候选人的票数总和时,坏蛋才会当选。
你的任务是通过取消尽可能少的投票站的选举结果来阻止坏蛋当选。保证一定存在解决方案。