2368: 胖老鼠的交易
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:1
Solved:1
Description
胖老鼠准备了M磅猫粮,打算与看守仓库的猫交换食品,仓库里存放着它喜爱的食物JavaBean。
仓库有n个库房,库房 i 存放了 J[i] 磅JavaBean,需要 F[i] 磅猫粮予以交换。 胖老鼠不需要交换库房里所有的 JavaBean,可以按比例交换。 请问,胖老鼠做多能换到多少 JavaBean?
仓库有n个库房,库房 i 存放了 J[i] 磅JavaBean,需要 F[i] 磅猫粮予以交换。 胖老鼠不需要交换库房里所有的 JavaBean,可以按比例交换。 请问,胖老鼠做多能换到多少 JavaBean?
Input
输入包含多组测试数据。
对每个测试数据,第一行两个非负整数 M 和 N。
接下来N行,每行两个非负整数 J[i] 和 F[i]。
最后一个测试用例是两个-1,不需要处理。
所有整数都不超过1000.
对每个测试数据,第一行两个非负整数 M 和 N。
接下来N行,每行两个非负整数 J[i] 和 F[i]。
最后一个测试用例是两个-1,不需要处理。
所有整数都不超过1000.
Output
对每个测试用例,都输出一行,是一个实数,精确到小数点后面三位,表示胖老鼠最多能够换到的 JavaBean。
Sample Input Copy
5 3
7 2
4 3
5 2
20 3
25 18
24 15
15 10
-1 -1
Sample Output Copy
13.333
21.500