Pythonでのクエリ後の偶数の合計

Aと呼ばれる整数の配列と、配列クエリがあるとします。 i番目のクエリ値=querys[i][0]およびindex=querys [i] [1]の場合、A[index]に値を追加します。次に、i番目のクエリの答えはAの偶数の値の合計です。すべてのクエリに対する答えを見つける必要があります。 i番目のクエリに対する回答としてanswer[i]を持つ配列が見つかります。したがって、配列が[1,2,3,4]のようであり、クエリ配列が[[1,0]、[-3,1]、[-4,0]、[2,3]]のようである場合、その場合、回答の配列は[8,6,2,4]のようになります。したがって、最初の配列は[1,2,3,4]であり、最初のクエリの後にA [0]で1を加算すると、配列は[2,2,3,4]になり、偶数の値の合計は次のようになります。 2 + 2 + 4 =8。2番目のクエリでは、A [1]で-3を追加し、配列は[2、-1,3,4]になるため、偶数の合計2 + 4 =6 。そのように、配列[8,6,2,4]

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

• 結果を格納するresという名前の配列を定義します
• 合計：=0
• Aの各要素iについて
  • iが偶数の場合、sum：=sum + i
• クエリ内のクエリiごとに-
  • インデックス：=i [1]
  • val：=i [0]
  • A [index]が偶数の場合、sum：=sum – A [index]
  • A [インデックス]：=A[インデックス]+val
  • A [index]が偶数の場合、sum：=sum + A [index]
  • 合計が解像度に追加されます
• return res

例

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

class Solution(object):
   def sumEvenAfterQueries(self, A, queries):
      result = []
      sum = 0
      for i in A:
         if i%2==0:
            sum+=i
      for i in queries:
         index = i[1]
         val = i[0]
         if A[index] % 2==0:
            sum-=A[index]
         A[index]+=val
         if A[index]%2==0:
            sum+=A[index]
         result.append(sum)
      return result
ob1 = Solution()
print(ob1.sumEvenAfterQueries([1,2,3,4], [[1,0],[-3,1],[-4,0],[2,3]]))

入力

[1,2,3,4]
[[1,0],[-3,1],[-4,0],[2,3]]

出力

[8,6,2,4]