CF457C Elections

你正在俄罗斯一个小城市竞选市长。你做了一些民意调查并进行了研究，对于城市里的每个人，你都知道他现在会投票给谁，以及如果想让他改投你，需要支付多少钱。你想知道，最低需要花多少钱行贿，才能赢得选举。赢得选举的条件是，你的票数必须严格多于任何其他候选人。

第一行包含一个整数 $n$（$1 \leq n \leq 10^{5}$），表示城市里的选民人数。接下来的 $n$ 行，每行描述一个选民，包含两个整数 $a_{i}$ 和 $b_{i}$（$0 \leq a_{i} \leq 10^{5}$；$0 \leq b_{i} \leq 10^{4}$） — $a_{i}$ 表示该选民原本要投票给的候选人的编号，$b_{i}$ 表示你需要支付给他让他改投你的金额。你是候选人编号 $0$（即如果选民本来就投你，则 $a_{i} = 0$，且此时 $b_{i} = 0$）。

输出一个整数，表示赢得选举所需花费的最少金额。

由 ChatGPT 5 翻译