AT_code_festival_2018_qualb_b Tensai

在 CODE FESTIVAL 2015 总决赛上，有人做出了“举着写有‘天才’的大纸站着”这样有趣的行为，逗乐了大家。 因此，CODE FESTIVAL 2018 总决赛的全部 $N$ 名参赛者也决定做同样的事情，并拍一张集体照。 每个人都有“字的漂亮程度”和“脸的有趣程度”这两个数值，第 $i$ 个人的“字的漂亮程度”为 $a_i$，“脸的有趣程度”为 $b_i$。照片的好感度定义为所有人的（字的漂亮程度）$\times$（脸的有趣程度）之和。 参赛者们想要让“照片的好感度”最大化。“脸的有趣程度”无法改变，但某个人每训练 $1$ 次，他的“字的漂亮程度”就会增加 $1$。 所有人的训练总次数不能超过 $X$ 次。请你求出照片好感度的最大值。

输入以以下格式从标准输入读入。 > $N$ $X$ $a_1$ $b_1$ $a_2$ $b_2$ $a_3$ $b_3$ $\cdots$ $a_N$ $b_N$

请输出照片好感度的最大值。

## 限制条件 - $N$ 是 $1$ 到 $100$ 之间的整数。 - $X$ 是 $0$ 到 $100$ 之间的整数。 - $a_i,\ b_i\ (1 \leq i \leq N)$ 是 $1$ 到 $100$ 之间的整数。 ## 样例解释 1 由于 $X=1$，最多只能训练 $1$ 次。因此，有以下 $4$ 种方法： - 没有人训练时：照片好感度为 $12 \times 10 + 24 \times 20 + 36 \times 5 = 780$。 - 第 $1$ 个人训练 $1$ 次时：照片好感度为 $13 \times 10 + 24 \times 20 + 36 \times 5 = 790$。 - 第 $2$ 个人训练 $1$ 次时：照片好感度为 $12 \times 10 + 25 \times 20 + 36 \times 5 = 800$。 - 第 $3$ 个人训练 $1$ 次时：照片好感度为 $12 \times 10 + 24 \times 20 + 37 \times 5 = 785$。 因此，照片好感度的最大值为 $800$。 ## 样例解释 2 由于 $X=0$，无法进行任何训练。因此，照片好感度为 $25 \times 20 + 17 \times 30 + 9 \times 50 = 1460$。 ## 样例解释 3 例如，第 $1$ 个人训练 $2$ 次，第 $3$ 个人训练 $1$ 次时，可以达到照片好感度 $385$。此外，无法使照片好感度超过 $385$。 由 ChatGPT 4.1 翻译