翻译:
描述:
FatMouse准备了M磅的猫粮,准备与守卫仓库的猫进行交易,里面装着他最喜欢的食物 JavaBean。
仓库有N个房间。 第i个房间包含J[i]磅JavaBeans,需要F[i]磅猫粮。FatMouse不必对房间里的所有 JavaBeans 进行交易,相反,如果他支付F[i]*a%磅的猫粮,他可能会得到J[i]*a%磅的 JavaBeans。这里a是一个实数。现在他正在给你布置这个作业:告诉他他可以获得的最大 JavaBean数量。
输入:
输入由多个测试用例组成。每个测试用例都以包含两个非负整数M和N的行开始。然后是N行,每行分别包含两个非负整数J[i]和F[i]。最后一个测试用例后面跟着两个-1。所有整数都不大于 1000。
输出:
对于每个测试用例,在一行中输出一个精确到小数点后3位的实数,这是FatMouse可以获得的最大JavaBean数量。