Контест Middle Два указателя обновлено
Пары близких по времени событий
Условие
Даны моменты n событий (не обязательно по порядку) и число D. Посчитайте количество пар событий i < j, у которых разница моментов по модулю не больше D.
Ввод: в первой строке n и D (1 ≤ n ≤ 2500, 0 ≤ D ≤ 10⁹), во второй n чисел (0 ≤ tᵢ ≤ 10⁹).
Вывод: количество пар.
Пример 1
Ввод:
5 2
1 10 3 2 11
Вывод:
4
Пример 2
Ввод:
1 5
7
Вывод:
0
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.