Coppie di punti
Problem
Ci sono
N punti sulla linea. È necessario contare il numero di coppie di indici (
i,
j) tali che i < j e |a
i - a
j|
Inserimento
La prima riga contiene due numeri N e D (1 <= N <= 10
5, 1 <= D <= 10
9). La seconda riga contiene N numeri non negativi, ciascuno dei quali non è superiore a 2*10
9.
Impressum
Visualizza la risposta al problema.
Esempi
| # |
Input |
Uscita |
| 1 |
5 3
1 3 4 7 8
| 5 |