Ctrl K

Сумма по отрезкам нечётной длины

Лёгкая
Дан массив неотрицательных целых чисел nums. Отрезком называется непустая часть массива из подряд идущих элементов. Возьмите все отрезки нечётной длины (1, 3, 5, …), посчитайте сумму каждого и верните общую сумму этих сумм.
Пример 1
nums=[2, 6, 1, 3] → 31

Отрезки нечётной длины: четыре одиночных (сумма 12), [2,6,1] = 9 и [6,1,3] = 10. Всего 12 + 9 + 10 = 31.

Пример 2
nums=[7] → 7

Единственный отрезок — сам элемент.

Пример 3
nums=[1, 1, 1] → 6

Три одиночных отрезка дают 3, весь массив ещё 3, итого 6.

Ограничения
  • 1 ≤ nums.length ≤ 10⁵
  • 0 ≤ nums[i] ≤ 10⁴
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиРазрезы с чётной разницей ЛёгкаяОтрезок с суммой, кратной делителю СредняяРастущий лимит на сундуки СредняяОтрезки с k нечётными СредняяРазрез на равные по XOR половины Средняя
загружаем Python…
Вход
nums=[2, 6, 1, 3]
Ожидается
31

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 106 тестов на сервере, включая скрытые.