Ctrl K

Чётный зигзаг под потолком

Лёгкая
Дан массив натуральных чисел nums и число cap. Найдите самый длинный непрерывный участок массива, у которого: - первый элемент чётный; - чётность соседних элементов чередуется: чётное, нечётное, чётное, …; - ни один элемент не превышает cap. Верните длину такого участка. Если ни одного подходящего участка нет, верните 0.
Пример 1
nums=[7, 4, 9, 2, 5, 8], cap=8 → 3

Участок [4, 9, 2, 5, 8] начинается с чётного и чередует чётность, но 9 больше 8. Поэтому лучший вариант — [2, 5, 8] длины 3.

Пример 2
nums=[3, 5, 7], cap=10 → 0

Чётных чисел нет, участок начать не с чего — ответ 0.

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

Две шестёрки подряд одной чётности, поэтому лучший участок — [6, 1, 4].

Ограничения
  • 1 ≤ len(nums) ≤ 100
  • 1 ≤ nums[i] ≤ 100
  • 1 ≤ cap ≤ 100
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПовтор в пределах окна ЛёгкаяСоседние значения ЛёгкаяЛучшее окно по среднему ЛёгкаяОчки за шаги ЛёгкаяСуммы соседей по кругу Лёгкая
загружаем Python…
Вход
nums=[7, 4, 9, 2, 5, 8], cap=8
Ожидается
3

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