C++ 硕鼠

题目描述

胖老鼠准备了M磅的猫粮，准备和看守仓库的猫交易，仓库里有他最喜欢的食物，爪哇豆。
这个仓库有n个房间，第i个房间含有J[i]千克的爪哇豆，交换这些爪哇豆需要F[i]千克的猫食。在交换过程中胖老鼠不必交易房间里的所有爪哇豆，可以部分交换，即如果付给F[i]*a%千克的猫粮，他可能会得到J[i]*a%千克的爪哇豆。

现在胖老鼠把这项作业分配给你：告诉他能得到的最大数量的爪哇豆。