发布
社区首页 >问答首页 >2024-11-03:得到更多分数的最少关卡数目。用go语言,Alice 和 Bob 正在进行一个有 n 个关卡的游戏?

2024-11-03:得到更多分数的最少关卡数目。用go语言,Alice 和 Bob 正在进行一个有 n 个关卡的游戏?

提问于 2024-11-03 10:49:07
回答 0关注 0查看 8

2024-11-03:得到更多分数的最少关卡数目。用go语言,Alice 和 Bob 正在进行一个有 n 个关卡的游戏,其中每个关卡要么是困难模式(possible[i] == 0),要么是简单模式(possible[i] == 1)。玩家在游戏中获得分数的规则如下:通过简单模式的关卡可得 1 分,而遇到困难模式的关卡将扣除 1 分。

Alice 从第 0 关开始逐关完成,而 Bob 则完成剩下的关卡。两位玩家都会采取最优策略,以争取获得更多的分数。Alice 希望知道她至少需要完成多少个关卡,才能确保自己的得分超过 Bob。如果有这样的可能性,她希望得到一个具体的最小关卡数,如果不可能,那么返回 -1。

输入:possible = [1,0,1,0]。

输出:1。

解释:

我们来看一下 Alice 可以完成的关卡数目:

如果 Alice 只完成关卡 0 ,Bob 完成剩下的所有关卡,那么 Alice 获得 1 分,Bob 获得 -1 + 1 - 1 = -1 分。

如果 Alice 完成到关卡 1 ,Bob 完成剩下的所有关卡,那么 Alice 获得 1 - 1 = 0 分,Bob 获得 1 - 1 = 0 分。

如果 Alice 完成到关卡 2 ,Bob 完成剩下的所有关卡,那么 Alice 获得 1 - 1 + 1 = 1 分,Bob 获得 -1 分。

Alice 需要完成至少一个关卡获得更多的分数。

回答

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

相似问题

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