Ctrl K

Пары с заданной разницей

Средняя
Дан массив целых чисел values и число gap. Посчитайте, сколько существует различных пар значений (a, b), где a ≤ b, b - a = gap, и a и b стоят в массиве на разных позициях. Пары сравниваются по значениям: если одно и то же сочетание чисел встречается в массиве несколько раз, оно считается один раз.
Пример 1
values=[5, 1, 5, 9, 3], gap=4 → 2

Подходят пары (1, 5) и (5, 9). Пятёрок две, но пара (1, 5) по значениям одна и считается один раз.

Пример 2
values=[2, 2, 2, 7], gap=0 → 1

Разность 0 дают только два равных элемента: подходит одна пара значений (2, 2).

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

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