Pythonで繰り返される整数ゲームを削除して勝つための動きの数を見つけるためのプログラム

2人の友人のAmalとBimalが、numsと呼ばれる番号のソートされたリストを使用してゲームをプレイしているとします。このゲームでは、1ターンで、アマルは任意の3つの数字を選択します。 Bimalはそれらの1つを削除し、次にAmalはそれらの1つを削除します。リストは奇数の要素から始まります。ここで、Amlaは、リストに繰り返し要素が含まれないようにするために必要なターン数を最小化することを望んでいます。Bimalは、ターン数を最大化することを望んでいます。アマルとビマルが最適に行動する場合、このゲームに必要なターン数を見つける必要があります。

したがって、入力がnums =[1、1、2、3、3、3、4]の場合、出力は2になります。たとえば、Amalが[1、1、3]を選択した場合、Bimalは3を削除して最大化します。順番に、配列は[1、1、2、3、3、4]、Amalは1を削除するため、配列は[1,2,3,3,4]になり、次の順番でAmalは[3,3、 4]、その後、Bimalはターンを最大化するために4を削除します。したがって、Amalは3を削除でき、配列は[1,2,3]になり、重複する要素はありません。

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

繰り返し：=0

1からnumsのサイズの範囲のiの場合、実行します

nums[i]がnums[i-1]と同じ場合、

繰り返し：=繰り返し+ 1

（repeats + 1）/ 2

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

例

class Solution:
   def solve(self, nums):
      repeats = 0
      for i in range(1, len(nums)):
         if nums[i] == nums[i-1]:
            repeats += 1
      return (repeats + 1) // 2
ob = Solution()
nums = [1, 1, 2, 3, 3, 3, 4]
print(ob.solve(nums))

入力

[1, 1, 2, 3, 3, 3, 4]

出力

2