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