Couples de nombres – Qualification 2005

Level 2

ENONCE

On vous donne un tableau de N entiers positifs distincts et un entier K. Écrire une fonction prenant en argument ce tableau et ces entiers et retournant le nombre de couples de nombres dont la distance est inférieure ou égale à K qu'il est possible de former à partir de cette liste.

CONTRAINTES

  • 1 \<= N, K \<= 1000

ENTREE

  • La première ligne de l'entrée contient un entier : N.
  • La deuxième ligne contient une liste de N éléments
  • La troisième ligne contient l'entier K

SORTIE

La sortie contient une unique ligne : l'entier retourné par votre fonction.

Runtime constraints

Maximum memory usage
1000 kilobytes
Maximum execution time
250 milliseconds

Input/output samples

Sample input
10
10 1 21 7 16 9 12 18 4 19
2
Sample output
6

Submit your solution

You have to register or log in to be able to submit your solution.