翻译作业20

n_n10277

于 2022-02-15 23:00:41 发布

阅读量160

点赞数

分类专栏：英文题目作业文章标签：其他

原文链接：https://acs.jxnu.edu.cn/problem/HDU1009

版权

英文题目作业专栏收录该内容

22 篇文章 1 订阅

订阅专栏

FatMouse计划用M磅猫粮与仓库的猫交易，每个房间的JavaBean数量和所需的猫粮比例不同。他可以选择支付部分猫粮来获取相应比例的JavaBean。问题在于找到能让他获得最多JavaBean的策略。输入包含多个测试用例，每个用例给出M、N及每个房间的J[i]和F[i]，输出为每个测试用例FatMouse能获得的最大JavaBean数量（精确到小数点后3位）。

摘要由CSDN通过智能技术生成

FatMouse' Trade | JXNUOJ

翻译：

描述：

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数量。