问题4439--概率

4439: 概率

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

 小明途中经过某个商店,商店推出了一个新的抽奖活动,奖品恰巧是小明最爱的XXX手办。

商店公告显示:本商店现有n中抽奖卡,每张抽奖卡上有显示它的中奖概率(pi)以及价格(cost),每种抽奖卡限购一张。

小明现在有m元,他想知道自己能够获得这个手办的最大概率是多少?

输入

 对于每组数据第一行输入n,m。(1<=n<=1000,1<=m<=1000

接下来n行,每行两个数costpi,其中cost为整数;(1<=cost<=m,0<= pi <= 1)

多组测试(最多不超过100组)

输出

 对于每组数据输出,每行输出一个答案(保留4位小数)。

样例输入 Copy

2 8
4 0.2500
7 0.4375
3 5
2 0.1333
2 0.1333
4 0.2667

样例输出 Copy

0.4375
0.2667

来源/分类