A68781.配装选择
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
阿北给自己的游戏角色选择了一套主堆暴击和暴击伤害的装备套装,但是看着加成改装件不同的数值,阿北需要你帮他选择一个能使预期伤害最高的改装件。
基础伤害为 10000,预期伤害为 基础伤害*暴击率*(100%+暴击伤害加成)+基础伤害*(100%-暴击率)*100%
。其中暴击率的有效上限为 100%,x%=1.0×x÷100。
装备套装穿上后阿北的暴击率为 x%,暴击伤害加成为 y%。阿北有 n 件属性合适的改装件,这些改装件分别能增加 a% 的暴击率和 b% 的暴击伤害。
一般暴击率超出 100% 后就没有作用了,但阿北的装备套装效果能够使超出 100% 暴击率的部分转化为 300% 的暴击伤害加成。阿北需要你帮他选出一件能够使预期伤害最高的改装件,他想知道最高的预期伤害是多少。
输入格式
第一行输出三个正整数 n,x,y,表示有 n 件可选改装件,当前暴击率为 x%,当前暴击伤害加成为 y%。
接下来的 n 行,每行输入两个正整数 ai 和 bi,分别表示当前改装件能够增加 ai% 的暴击率和 bi% 暴击伤害。
输出格式
输出一个正整数,表示最高的预期伤害。
输入输出样例
输入#1
1 80 150 40 277
输出#1
58700
输入#2
1 65 5 87 183
输出#2
44400
说明/提示
数据范围:
1≤n≤105
0≤x,ai≤100
0≤y,bi≤300