Два указателя




Task
Time limit: 1000 ms,
Memory limit: 256 Mb

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

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

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

Auto CHOOSE THE PROGRAMMING NECESSARY LANGUAGE!
Attach the program source file:
or enter the source code in the language:

Rules for designing programs and a list of errors during automatic task verification
           

Results: