要素の数を見つけるプログラムを削除して、Pythonで奇数と偶数のインデックス付き要素の合計を等しくすることができます

numsという番号のリストがあるとします。ここで、インデックスiの要素を削除し、結果のリストの偶数のインデックス値の合計が奇数のインデックス値の合計と同じかどうかに応じてtrueまたはfalseを返す関数f（i）について考えてみます。したがって、fがtrueを返すインデックスの数が必要です。

したがって、入力がnums =[6、8、5、2、3]のような場合、出力は2になります。これは、8を削除すると、配列は[6、5、2、3]になり、奇数になります。インデックス要素の合計も8なので、同じです。もう1つの可能な解決策は、2を削除すると、配列は[6、8、5、3]になります。ここでは、奇数と偶数のインデックス付き要素の合計は11なので、同じです。

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

• n：=numsのサイズ
• a：=2 x（n + 1）の順序の2次元リストで、それぞれに0を入力します
• インデックスiと値xnumごとに、実行します
  • a [0、i + 1]：=a [0、i]
  • a [1、i + 1]：=a [1、i]
  • a [i mod 2、i + 1]：=a [i mod 2、i + 1] + x
• c：=0
• s：=numsに存在するすべての要素の合計
• 0からn-1の範囲のiの場合、do
  • e：=a [0、i] --a [0、0] + a [1、n] --a [1、i + 1]
  • e *2がs--nums[i]と同じ場合、
    • c：=c + 1
• return c

例

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

def solve(nums):
   n = len(nums)
   a = [[0] * (n + 1), [0] * (n + 1)]
   for i, x in enumerate(nums):
      a[0][i + 1] = a[0][i]
      a[1][i + 1] = a[1][i]
      a[i % 2][i + 1] += x

   c = 0
   s = sum(nums)
   for i in range(n):
      e = a[0][i] - a[0][0] + a[1][n] - a[1][i + 1]
      if e * 2 == s - nums[i]:
         c += 1
   return c

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

入力

[6, 8, 5, 2, 3]

出力

2