← 返回比赛

已结束 GESP欢乐赛#54

← 上一题下一题 →

A5128 | $配装选择$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

阿北给自己的游戏角色选择了一套主堆暴击和暴击伤害的装备套装，但是看着加成改装件不同的数值，阿北需要你帮他选择一个能使预期伤害最高的改装件。 基础伤害为 $10000$，预期伤害为 基础伤害*暴击率*(100%+暴击伤害加成)+基础伤害*(100%-暴击率)*100%。其中暴击率的有效上限为 $100\%$，$x\%=1.0\times x\div 100$。 装备套装穿上后阿北的暴击率为 $x\%$，暴击伤害加成为 $y\%$。阿北有 $n$ 件属性合适的改装件，这些改装件分别能增加 $a\%$ 的暴击率和 $b\%$ 的暴击伤害。 一般暴击率超出 $100\%$ 后就没有作用了，但阿北的装备套装效果能够使超出 $100\%$ 暴击率的部分转化为 $300\%$ 的暴击伤害加成。阿北需要你帮他选出一件能够使预期伤害最高的改装件，他想知道最高的预期伤害是多少。

输入格式

第一行输出三个正整数 $n,x,y$，表示有 $n$ 件可选改装件，当前暴击率为 $x\%$，当前暴击伤害加成为 $y\%$。 接下来的 $n$ 行，每行输入两个正整数 $a_{i}$ 和 $b_{i}$，分别表示当前改装件能够增加 $a_{i}\%$ 的暴击率和 $b_{i}\%$ 暴击伤害。

输出格式

输出一个正整数，表示最高的预期伤害。

输入输出样例

输入 #1

1 80 150
40 277

输出 #1

输入 #2

1 65 5
87 183

输出 #2

C++ 编辑器

输入

输出