Ctrl K

Отрезки с k нечётными

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

Ровно два нечётных числа содержат отрезки [3, 8, 5], [3, 8, 5, 6], [5, 6, 7] и [8, 5, 6, 7] — всего 4.

Пример 2
values=[10, 12], odd_count=1 → 0

Нечётных чисел в массиве нет вовсе.

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

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