问题 3646 --Tom & Jerry

3646: Tom & Jerry★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 20  解决: 17
[提交][状态][命题人:]

题目描述

Tom准备了M磅的猫粮,打算与看守仓库的Jerry交换食品,

仓库里存放着它喜爱的食物JavaBean

仓库有N个库房,第i个库房存放着J[i]磅JavaBean

需要F[i]磅猫粮予以交换。

Tom不需要交换库房里所有的JavaBean,可以按比例交换。

如果她支付F[i]×a%磅的猫粮,

就可以换取J[i]×a%磅的JavaBean,其中a是实数。

现在明确编程任务:Tom最多能换取多少JavaBean。

输入

第一行是两个非负整数MN。接下来N行,每行两个非负整数J[i]F[i]。

输出

输出一个实数,精确到小数点后3位,表示Tom最多能换取的JavaBean数量。

样例输入
Copy
20 3
25 18
24 15
15 10
样例输出
Copy
31.500

提示

来源

[提交][状态]