Ctrl K

Самая длинная цепочка с равным шагом

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

Можно выбрать 2, 5, 8, 11: соседние отличаются ровно на 3. Длиннее цепочки нет.

Пример 2
values=[10, 7, 10, 4, 10] → 3

Подходят и 10, 10, 10 (шаг 0), и 10, 7, 4 (шаг -3) — обе длины 3.

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

Любые два числа образуют цепочку с одинаковым шагом.

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

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