SP1877 EPURSE - Enrich my purse

Jack 第一次在俱乐部玩这个弹球游戏。他有一个宽度为 $W$ 的球。硬币沿一条直线等距离排列。如果球击中第 $i$ 枚硬币，Jack 将获得对应的 $\text{money}[i]$（可能为负值）。Jack 最多可以投掷 $B$ 次球。 每次投掷时，Jack 可以选择从左向右或从右向左投掷，并决定从哪个位置开始。如果从第 $i$ 枚硬币开始向右投掷，他会依次击中第 $i, i+W, i+2W, \ldots$ 枚硬币；如果从第 $i$ 枚硬币开始向左投掷，那么则会击中第 $i, i-W, i-2W, \ldots$ 枚硬币。注意，一旦某枚硬币被击中后，它就会被移除，其位置将为空，不能再获得该位置的 $\text{money}[i]$。 Jack 希望通过精心选择投掷策略来最大化他的收益。如果存在多种方法可以获得相同的最大收益，Jack 希望将投掷次数降到最少。 **本翻译由 AI 自动生成**

无

无