Олимпиадный тренинг

Задача . Пары точек


Задача

Темы: "Два указателя" Использование сортировки
На прямой находятся N точек. Требуется подсчитать количество пар индексов (i, j) таких, что i не равно j и |ai - aj|  <= D.

Формат входных данных
В первой строке находятся два числа N и D (1 <= N <= 105, 1 <= D <= 109). Во второй строке находится N неотрицательных чисел, каждое из котороых не более чем 2*109.

Формат выходных данных
Выведите на экран ответ на задачу.
Примеры
№Входные данныеВыходные данные
1 
5 3
1 3 4 7 8
 
5
Статистика успешных решений по компиляторам
 Кол-во
С++120
C#3
Python448
Комментарий учителя

Ваш ответ

выберите язык и введите исходный код


Для отправки решения задачи необходимо зарегистрироваться или авторизоваться!
     

Загруженные файлы
Нет