Ctrl K

Цепочка с заданным шагом

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

Цепочка 4, 7, 10, 13: каждый следующий больше предыдущего ровно на 3.

Пример 2
values=[9, 6, 5, 3, 0], step=-3 → 4

Шаг отрицательный: 9, 6, 3, 0.

Пример 3
values=[2, 2, 2], step=1 → 1

Ни одной пары с разницей 1 нет, поэтому цепочка — одно число.

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

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