Ctrl K

Тройки с равным шагом

Лёгкая
Дан строго возрастающий массив values и положительное число step. Тройка индексов i < j < k хороша, если values[j] - values[i] == step и values[k] - values[j] == step. Верните количество хороших троек.
Пример 1
values=[2, 5, 8, 9, 11, 14], step=3 → 3

Подходят тройки 2, 5, 8 / 5, 8, 11 / 8, 11, 14.

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

Нужна разность 2 между соседями тройки: 1 → 3 есть, но 5 нет; 0 → 2 — двойки нет. Ответ 0.

Пример 3
values=[10, 20, 30, 40], step=10 → 2
Ограничения
  • 3 ≤ len(values) ≤ 200
  • 0 ≤ values[i] ≤ 200
  • 1 ≤ step ≤ 50
  • values строго возрастает
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиИсходный массив по двум сдвигам СложнаяЗначения в обоих списках ЛёгкаяОбщие значения с повторами ЛёгкаяВдвое больше ЛёгкаяТри слагаемых и сумма после них Лёгкая
загружаем Python…
Вход
values=[2, 5, 8, 9, 11, 14], step=3
Ожидается
3

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