Описание

Ограничение по времени: 500 ms
Ограничение по памяти: 256 Mb

Ответы на вопросы

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

На прямой находятся N (1 <= n <= 10^5) точек. Требуется подсчитать количество пар индексов {i, j} таких, что i < j и |ai - aj|  <= D.

 

Ввод Вывод
5 3
1 3 4 7 8
5

(с) Курбатов Е., 2018


Прикрепите файл с исходным кодом программы:
     
или введите исходный код на языке:


Правила оформления программ и список ошибок при автоматической проверке задач
           

Ваш ответ:

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


Нет

Примечание учителя: