#8697. 胖老鼠的交易 入门

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Wind_Rises

题目描述

胖老鼠准备了 磅的猫粮(Food),准备与守卫仓库的猫进行交易,仓库里有他最喜欢的巧克力豆(JavaBeans)。仓库有 个房间。第 个房间包含

磅的巧克力豆,要交易这个房间的所有巧克力豆,需要 磅的猫粮,胖老鼠每次不必交易房间里所有的巧克力豆。现在请你帮胖老鼠计算一下他能获

得的最大数量的巧克力豆。

输入格式

第一行输入两个整数

接下来 行,每行输入两个整数 ,表示每个房间巧克力豆和猫粮的数量。

输出格式

一个小数表示胖老鼠能获得的巧克力豆的最大数量,小数点后面保留 位。

样例

样例输入 1

5 3
7 2
4 3
5 2

样例输出 1

13.333

样例解释 1

胖老鼠在第一个房间交易 2 磅猫粮,得到 7 磅巧克力豆;在第三个房间交易 2 磅猫粮,得到 5 磅巧克力豆;在第二个房间交易 1 磅猫粮,得到 1.333 磅巧克

力豆,所以他最多可以得到 13.333 磅巧克力豆,其他的换法得到的巧克力豆都没这种方法得到的多。

样例输入 2

20 3
25 18
24 15
15 10

样例输出 2

31.500

数据范围与提示