A68781.配装选择

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

阿北给自己的游戏角色选择了一套主堆暴击和暴击伤害的装备套装,但是看着加成改装件不同的数值,阿北需要你帮他选择一个能使预期伤害最高的改装件。

基础伤害为 1000010000,预期伤害为 基础伤害*暴击率*(100%+暴击伤害加成)+基础伤害*(100%-暴击率)*100%。其中暴击率的有效上限为 100%100\%x%=1.0×x÷100x\%=1.0\times x\div 100

装备套装穿上后阿北的暴击率为 x%x\%,暴击伤害加成为 y%y\%。阿北有 nn 件属性合适的改装件,这些改装件分别能增加 a%a\% 的暴击率和 b%b\% 的暴击伤害。

一般暴击率超出 100%100\% 后就没有作用了,但阿北的装备套装效果能够使超出 100%100\% 暴击率的部分转化为 300%300\% 的暴击伤害加成。阿北需要你帮他选出一件能够使预期伤害最高的改装件,他想知道最高的预期伤害是多少。

输入格式

第一行输出三个正整数 n,x,yn,x,y,表示有 nn 件可选改装件,当前暴击率为 x%x\%,当前暴击伤害加成为 y%y\%

接下来的 nn 行,每行输入两个正整数 aia_{i}bib_{i},分别表示当前改装件能够增加 ai%a_{i}\% 的暴击率和 bi%b_{i}\% 暴击伤害。

输出格式

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

输入输出样例

  • 输入#1

    1 80 150
    40 277
    

    输出#1

    58700
    
  • 输入#2

    1 65 5
    87 183
    

    输出#2

    44400
    

说明/提示

数据范围:

1n1051\le n\le 10^{5}

0x,ai1000\le x,a_{i}\le 100

0y,bi3000\le y,b_{i}\le 300

首页