每日一題 查詢後的偶數和

2021-10-20 04:49:58 字數 1155 閱讀 2100

給出乙個整數陣列 a 和乙個查詢陣列 queries。

對於第 i 次查詢,有 val = queries[i][0], index = queries[i][1],我們會把 val 加到 a[index] 上。然後,第 i 次查詢的答案是 a 中偶數值的和。

(此處給定的 index = queries[i][1] 是從 0 開始的索引,每次查詢都會永久修改陣列 a。)

返回所有查詢的答案。你的答案應當以陣列 answer 給出,answer[i] 為第 i 次查詢的答案。

輸入:a = [1,2,3,4], queries = [[1,0],[-3,1],[-4,0],[2,3]]

輸出:[8,6,2,4]

解釋: 開始時,陣列為 [1,2,3,4]。

將 1 加到 a[0] 上之後,陣列為 [2,2,3,4],偶數值之和為 2 + 2 + 4= 8。

將 -3 加到 a[1] 上之後,陣列為 [2,-1,3,4],偶數值之和為 2 + 4 = 6。

將 -4 加到 a[0] 上之後,陣列為 [-2,-1,3,4],偶數值之和為 -2 + 4 = 2。

將 2 加到 a[3] 上之後,陣列為[-2,-1,3,6],偶數值之和為 -2 + 6 = 4。

1 <= a.length <= 10000

-10000 <= a[i] <= 10000

1 <= queries.length <= 10000

-10000 <= queries[i][0] <= 10000

0 <= queries[i][1] < a.length

暴力解法,會超時,還是得優化一下。

class

solution

:def

sumevenafterqueries

(self, a, queries)

: res =

for i in queries:

sum=

0 a[i[1]

]+= i[0]

for j in a:

if j %2==

0:sum+= j

sum)

return res

每日一題(三) 查詢

1.輸入乙個數n,然後輸入n個數,其值各不相同,再輸入乙個值x,輸出這個值在這個陣列中的下標誌 從0開始,若不在陣列中輸出 1 includeint main int x int ans 1 scanf d x for int i 0 i n i printf d n ans return 0 2....

查詢後的偶數和

給出乙個整數陣列 a 和乙個查詢陣列 queries。對於第 i 次查詢,有 val queries i 0 index queries i 1 我們會把 val 加到 a index 上。然後,第 i 次查詢的答案是 a 中偶數值的和。此處給定的 index queries i 1 是從 0 開始...

每日一題 1

題目詳情 peter喜歡玩數字遊戲,但數獨這樣的遊戲對他來說太簡單了,於是他準備玩乙個難的遊戲。遊戲規則是在乙個n n的 裡填數,規則 對於每個輸入的n,從左上角開始,總是以對角線為起點,先橫著填,再豎著填。這裡給了一些樣例,請在樣例中找到規律並把這個n n的 列印出來吧。輸入描述 多組測試資料 資...