CF492C Vanya and Exams

Vanya 想要通过 $n$ 门考试并获得奖学金。如果所有考试的平均分不少于 $avg$，他就能获得奖学金。每门考试的分数不能超过 $r$。Vanya 已经通过了所有考试，第 $i$ 门考试的分数是 $a_{i}$。要将第 $i$ 门考试的分数提高 1 分，Vanya 需要写 $b_{i}$ 篇作文。他可以多次提高考试成绩。 求 Vanya 至少需要写多少篇作文才能获得奖学金？

第一行包含三个整数 $n$，$r$，$avg$（$1 \leq n \leq 10^5$，$1 \leq r \leq 10^9$，$1 \leq avg \leq \min(r, 10^6)$），表示考试门数、单门最高分和所需的平均分。 接下来的 $n$ 行，每行包含两个用空格分隔的整数 $a_i$，$b_i$（$1 \leq a_i \leq r$，$1 \leq b_i \leq 10^6$）。

输出一个整数，表示获得奖学金至少需要写多少篇作文。

在第一个样例中，Vanya 可以为第 3 门考试写 2 篇作文提高 2 分，为第 4 门考试写 2 篇作文提高 1 分。 在第二个样例中，Vanya 已经达到了要求的平均分，无需再写作文。 由 ChatGPT 5 翻译