Ctrl K

Цепочка с одинаковой чётностью сумм

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

Цепочка 5, 2, 3, 6: каждая соседняя сумма (7, 5, 9) нечётна. Длиннее не выйдет.

Пример 2
readings=[7, 9, 11, 4] → 3

Берём три нечётных числа: все соседние суммы чётные.

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

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