Ctrl K

Отрезки с чётным произведением

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

Произведение чётно у [5, 4], [5, 4, 3], [4] и [4, 3]; у [5] и [3] оно нечётно.

Пример 2
values=[1, 9, 11] → 0

Чётных чисел нет, значит, ни одно произведение не чётно.

Пример 3
values=[2, 1, 1, 6] → 7
Ограничения
  • 1 ≤ len(values) ≤ 10⁵
  • 1 ≤ values[i] ≤ 10⁵
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиN-е число из заданных простых СредняяЦепочка кратных СредняяЛучший сдвиг для взвешенной суммы СредняяДуэль за крайние карты СредняяСамое большое частное Средняя
загружаем Python…
Вход
values=[5, 4, 3]
Ожидается
4

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