小Y的交易(trade)
测试数据来自 wjszez/1681
问题描述:
小Y准备了M磅的猫咪食物去和猫咪交易他最喜欢的食物——爪哇豆。
猫咪有N间仓库,其中第i间仓库包含着S[i]磅的爪哇豆,但要花费F[i]磅的猫咪食物去和他们交换。
小Y很聪明,经过他的各种交涉,发现自己没有必要把每一个仓库的食物全部买下,他可以偷偷的买下一部分,也就是说,他可以获得S[i]* a% 磅的爪哇豆而只花费F[i]* a% 磅的猫咪食物。
但是,鉴于他自己巨差的数学水平,他不知道该怎么买才能买到最多的爪哇豆,所以邀请你编程来帮他计算一下。
输入格式:
输入数据第一行包含两个整数M,N。
接下来N行,每行数据含两个非负整数S[i] 和F[i] 。
所有整数不超过1000。
输出格式:
一行一个实数(精确到小数点后三位),表示小Y最多能买到多少磅的爪哇豆。
输入样例:
5 3
7 2
4 3
5 2
输出样例:
13.333
信息
- ID
- 1719
- 难度
- (无)
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者