UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#2394. 穿云箭

统计 下载数据

Description

风行者是倒塔中非常热门的英雄之一,他的技能穿云箭可以对一条直线上的敌人同时造成伤害,第一个中箭的人初始伤害是B,后面中箭的人伤害比前面的人减少P%(比如:穿云箭经过的第一个人受到的伤害是B,经过的第二个人受到的伤害就是trunc(B*(1-P%)))。
现在风行者的面前有N个小兵,每个小兵的位置(Xi,Yi),剩余血量Hi,以及杀死这个小兵可以得到的金钱数Gi(当这个小兵中了箭以后剩下的血量小于等于0则视该小兵被杀死)。原本风行者想把所有的小兵都杀死以得到所有的金钱,但是时间紧迫,他妈妈叫他回家看天线宝宝。无奈,他只能射一箭。他想知道这一箭要移动到哪里,怎么射才可以得到最多的金钱。(假设穿云箭的距离无限长)
 

Input

    第一行,两个数字N,B,P。接下来N行,每行三个数字Xi Hi Gi。所有的输入数据都是整数

Output

    就一行,可以得到最多的金钱数。

Sample Input

1 1 1
1 1 1 1

Sample Output

1

Hint

数据规模

20%的数据N<=20

50%的数据N<=100 B<=100 P<=50

100%的数据N<=1000

所有数据的x,y,h,g以及b,均为0~10000之内的整数,p为0..99之间的整数

Source