发布
社区首页 >问答首页 >2025-01-16:执行操作可获得的最大总奖励Ⅱ。用go语言,给定一个整数数组 rewardValues,长度为 n?

2025-01-16:执行操作可获得的最大总奖励Ⅱ。用go语言,给定一个整数数组 rewardValues,长度为 n?

提问于 2025-01-16 07:56:11
回答 0关注 0查看 1

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,这是可获得的最大值。

回答

和开发者交流更多问题细节吧,去 写回答
相关文章

相似问题

相关问答用户
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档