有一个 n 层的珠宝塔,每一层都有一种珠宝数量无限。具体地,第 i 层的珠宝价格为 i 个金币价值为 ai 。
现在,您将从第 1 层开始,逐层向上攀登。每当你第一次进入第 i 层时,你将会得到 ki 个金币的初始奖励,而后你有两种选择:
ALLIN :花光所有金币,购买当前层的珠宝,并且,由于不设找零,所以多花的钱会直接消失(即假如你有 x 个金币,你将得到 ix×ai 的价值,并且你手中金币数将变为 0 );随后进入第 i+1 层;
SKIP :直接进入第 i+1 层,如果此时你位于第 n 层你将会直接离开珠宝塔。
有一个 n 层的珠宝塔,每一层都有无限数量的一种珠宝。第 i 层的珠宝需要花费 i 个金币购买,而每个珠宝的价值为 ai 。每当你第一次进入第 i 层时,会获得 ki 个金币作为奖励。
从第 1 层开始向上,每层到达后你都有两种选择: