#P2837. 第3题-珠宝塔

第3题-珠宝塔

题目内容

有一个 nn 层的珠宝塔,每一层都有一种珠宝数量无限。具体地,第 ii 层的珠宝价格为 ii 个金币价值为 aia_i

现在,您将从第 11 层开始,逐层向上攀登。每当你第一次进入第 ii 层时,你将会得到 kik_i 个金币的初始奖励,而后你有两种选择:

  • ALLINALLIN :花光所有金币,购买当前层的珠宝,并且,由于不设找零,所以多花的钱会直接消失(即假如你有 xx 个金币,你将得到 xi×ai\frac{x}{i}×a_i 的价值,并且你手中金币数将变为 00 );随后进入第 i+1i+1 层;

  • SKIPSKIP :直接进入第 i+1i+1 层,如果此时你位于第 nn 层你将会直接离开珠宝塔。