翻译作业20

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值