Сумма подмассивов с нечетным количеством элементов
Medium
Просуммируйте все непрерывные подмассивы нечётной длины (длины 1, 3, 5, …): вклад каждого такого подмассива — сумма его элементов. Подмассивы чётной длины не учитываются.
Примеры:
Вход:
[1, 4, 2, 5, 3]
Выход:
58
Объяснение: Окна длины 1: 1+4+2+5+3=15; длины 3: (1+4+2)+(4+2+5)+(2+5+3)=28; длины 5: 15. Итого 15+28+15=58.
Вход:
[1, 2]
Выход:
3
Объяснение: Окна [1] и [2] дают 1+2=3; окна длины 2 нет среди нечётных.
Вход:
[10, 11, 12]
Выход:
66
Объяснение: Одиночные 10+11+12=33 плюс всё окно длины 3 (тоже 33) → 66.
Ограничения:
1 <= arr.length <= 100
1 <= arr[i] <= 1000
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!