Задачник по алгоритмам

Программа курса:

Задача 5: Сумма четных чисел после запросов

Напишите определение функции sumEvenAfterQueries(nums, queries), которая принимает два аргумента:

  1. nums (список целых чисел) — массив целых чисел.
  2. queries (список списков) — массив запросов, где каждый запрос имеет вид [vali, indexi].

Для каждого запроса [vali, indexi] выполняются следующие шаги:

  1. Обновить элемент массива: nums[indexi] = nums[indexi] + vali.
  2. Посчитать сумму всех чётных чисел в массиве nums.

Верните массив answer, где answer[i] — результат выполнения описанных действий для i-го запроса.

Примеры:

Пример 1:
Ввод:
nums = [1, 2, 3, 4], queries = [[1, 0], [-3, 1], [-4, 0], [2, 3]]
Вывод:
[8, 6, 2, 4]
Объяснение:

  1. Начальный массив: [1, 2, 3, 4].
    • Запрос [1, 0]: обновляем nums[0] = 1 + 1, новый массив [2, 2, 3, 4], сумма чётных: 2 + 2 + 4 = 8.
  2. Запрос [-3, 1]: обновляем nums[1] = 2 - 3, новый массив [2, -1, 3, 4], сумма чётных: 2 + 4 = 6.
  3. Запрос [-4, 0]: обновляем nums[0] = 2 - 4, новый массив [-2, -1, 3, 4], сумма чётных: -2 + 4 = 2.
  4. Запрос [2, 3]: обновляем nums[3] = 4 + 2, новый массив [-2, -1, 3, 6], сумма чётных: -2 + 6 = 4.

Пример 2:
Ввод:
nums = [1], queries = [[4, 0]]
Вывод:
[0]
Объяснение:

  1. Начальный массив: [1].
    • Запрос [4, 0]: обновляем nums[0] = 1 + 4, новый массив [5], сумма чётных чисел: 0.

0
Вы должны Войти или Зарегистрироваться чтобы оставлять комментарии