Couples de nombres – Qualification 2005

Level 2

Énoncé

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.

Entrée

  • 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.

Contraintes

  • $1 \le N \le 1\,000$
  • $K \le 1\,000$

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.