Toggle navigation
首页
讨论版
入门知识
题库
状态
排名
竞赛&作业
下载
Login
问题 2113. -- 小毛的交易
2113: 小毛的交易
时间限制:
1 Sec
内存限制:
128 MB
提交:
9
解决:
6
[
提交
][
状态
][
讨论版
]
题目描述
小毛准备了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
提示
来源
贪心
[
提交
][
状态
]