1595: 积分游戏

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:101 通过:32

题目描述

      春节快到了,到处都有一些让大家开心的活动。沃尔玛超市就在举行玩快乐游戏赢会员积分的比赛。这些游戏大多数都很搞笑,但是也是很考验人们的耐力。每一个游戏都可以在比赛规定内的任意时间内独自完成,不存在相互冲突的情况。不同的游戏耗时不同,积分也不同,如果把一个游戏完整的玩完,那么就可以得到这个游戏的所有积分,若中途退出,只能得到所参与的时间与全部时间相除所得比例的部分积分。
      林娜也是沃尔玛的会员,她很想在课后有限的时间内参与这个好玩的比赛,为自己多赢得一些积分。可是面对眼花缭乱的游戏,她不知道应该先从哪个玩起。你是否可以帮助她在规定的比赛时间内赢得最多积分,请编写一段程序来解决这个问题。

输入格式

输入第一行为一个非负整数n (0<n<=1000),代表有n个游戏(每个游戏最多参加一次);第二行为一个正整数m (0<m<=1000),代表林娜能够腾出来参加比赛的时间;接下来的n行描述了给定的n个游戏,每行为两个实数,第一个实数表示此游戏的积分,第二个实数表示此游戏的耗时,这两个实数之间用一个空格隔开。

输出格式

输出一行,为林娜所能获得的最多积分(保留小数点后两位有效数字)。

输入样例 复制

3 
5
5 2
4 1
9 3

输出样例 复制

15.50