Skip to main content

Qcm Prologin 2005 - Couples de nombres

DIFFICULTE

LIMITE DE MEMOIRE

1000 ko

LIMITE DE TEMPS

250 ms

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.

EXEMPLE(S) D'ENTREE/SORTIE

Exemple 1
en entrée ...

10
10 1 21 7 16 9 12 18 4 19
2
en sortie ...
6