Pythonで配列除去ゲームの勝者を見つけるプログラム

AmalとBimalが、いくつかの数字を持つ1つの配列Aを持つゲームをプレイしているとします。ゲームのルールは次のとおりです

• Bimalは常に開始します
• 各ターンで、1人のプレーヤーが配列から最大の要素を削除し、削除された要素の右側にある他のすべての要素も削除されます。
• 交互にプレイします
• 残りの要素をすべて削除したプレーヤーは、ゲームに勝ちます。

したがって、入力がnums =[5,2,6,3,4]の場合、出力はAmalになります。これは、最初にBimalが[6,3,4]を削除するため、配列が[5,2]になるためです。その後、アマルはすべてを削除するので、彼が勝者になります。

これを解決するには、次の手順に従います-

• 最大：=-1
• count：=0
• numsの各aについて、
  • 最大値がゼロ以外の場合、
    • count：=count + 1
    • 最大：=a
• count mod 2が0と同じ場合、
  • 「アマル」を返す
• 「Bimal」を返す

例

理解を深めるために、次の実装を見てみましょう-

def solve(nums):
   maximum = -1
   count = 0
   for a in nums:
      if a > maximum:
         count += 1
         maximum = a
   if count % 2 == 0:
      return "Amal"
   return "Bimal"

nums = [5,2,6,3,4]
print(solve(nums))

入力

[5,2,6,3,4]

出力

Amal