PID246 / Pg & Rune
题目描述

在这片寂静的夜色之下,他就这样静静的降临在我的面前,他的眼神就好像能看透了一切,露出了无所畏惧的笑容.一袭斗篷和一顶礼帽,不带一丝多余的动作,他的脸在单眼眼睛跟逆光之下,虽然看不清楚,不过却出奇的年轻,他有三十几、二十几,或者更年轻呢.

Kid.经某人数天的诱拐,终于肯尝试暗黑这款游戏,于是开始钻研.

暗黑游戏中,装备直接决定玩家人物的能力.目前91D2的市场十分繁荣,可以使用Pg和符文(Rune)购买需要的物品. 暗黑市场中的装备,每件有不同的价格、DPS加成、最大可购买件数.Kid.作为91D2暗黑战网的一个玩家,当然希望使用尽可能少的Pg和Rune购买更优的装备,以获得最高的DPS(Damage per second)加成.但由于他在被柯南追杀-0-不能找到电脑来计算这个方案,请你帮忙计算出现有支付能力下的最大可以获得的DPS加成.由于Kid.十分聪明,你不需要告诉他具体的购买方案,只要告诉他最高DPS即可.

合计DPS加成的运算公式为:

TotalDPS = 1 * DPS加成[1]% * DPS加成[2]% * DPS加成[3]%......

-0-老婆我爱你

(注意: DPS加成要按照百分数计算,且Pg和Rune间没有任何换算关系)

输入格式

第一行,三个整数,N,P,R,分别代表市场中物品种类,Pg的支付能力,和Rune的支付能力.

第2..N+1行,每行四个整数,前两个整数分别为购买此物品需要花费的Pg,Rune,第三个整数若为0,则说明此物品可以购买无数件,若为其他数字,则为此物品可购买的最多件数(S).第四个整数为该装备的DPS加成(150以内的正整数).

数据规模:

对于30%的数据, 0<N<=50, 0<P<=30, 0<R<=30, 0<=S<=8;

对于70%的数据, 0<N<=80, 0<P<=65, 0<R<=65, 0<=S<=16;

对于100%的数据, 0<N<=150, 0<P<=100, 0<R<=100, 0<=S<=32;

输出格式

仅一行,一个实数,最大可获得的DPS加成(保留四位小数,不足4位则补零).

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论