#P1737. 小毛的交易(trade)
小毛的交易(trade)
【问题描述】
小毛准备了M磅的猫咪食物去和猫咪交易他最喜欢的食物——爪哇豆。
猫咪有N间仓库,其中第i间仓库包含着S [ i]磅的爪哇豆,但要花费F[i]磅的猫咪食物去和它们交换。
小毛很聪明,经过他的各种交涉,发现自己没有必要把每一个仓库的食物全部买下,他可以偷偷地买下一部分。也就是说,他可以获得S[ i]×a%磅的爪哇豆而只花F[i]×a%磅的猫咪食物。
但是,他不知道该怎么买才能买到最多的爪哇豆,所以请编程来帮他计算一下。
【输入格式】
第1行2个整数M和N,中间用一个空格隔开。
接下来的N行,每行2个非负整数S[i]和F[i],中间用一个空格隔开。
其中:所有整数不超过1000。
【输出格式】
一行一个实数,精确到小数点后三位,表示小毛最多能买到多少磅的爪哇豆。
【输入样例】
5 3
7 2
4 3
5 2
【输出样例】
13.333