2025-01-16:执行操作可获得的最大总奖励Ⅱ。用go语言,给定一个整数数组 rewardValues,长度为 n,表示奖励的数值。
最开始,你的总奖励 x 为 0,数组中的所有下标都标记为“未标记”。你可以执行以下操作任意次:
1.从数组中选择一个“未标记”的下标 i,范围为 [0, n - 1]。
2.如果 rewardValues[i] 大于当前的总奖励 x,则将 rewardValues[i] 加入到 x 中(即 x = x + rewardValues[i]),并将下标 i 标记为“已标记”。
请以整数形式返回通过最优操作能够获得的最大总奖励。
1 <= rewardValues.length <= 5 * 10000。
1 <= rewardValues[i] <= 5 * 10000。
输入:rewardValues = [1,6,4,3,2]。
输出:11。
解释:
依次标记下标 0、2 和 1。总奖励为 11,这是可获得的最大值。
相似问题