Couples de nombres – Qualification 2005

Niveau 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$

Contraintes d'exécution

Utilisation mémoire maximum
1000 kilo-octets
Temps d'exécution maximum
250 millisecondes

Exemples d'entrée/sortie

Exemple d'entrée
10
10 1 21 7 16 9 12 18 4 19
2
Exemple de sortie
6