D'autres multiplications – Épreuve régionale 2010

Niveau 2

ÉNONCÉ

Joseph Marchand a été sélectionné pour participer à l'émission « Des chiffres et des lettres ». Il souhaite au préalable s'entraîner. Afin de valider ses essais, il voudrait que vous lui écriviez un programme qui, à partir d'une liste de nombres et d'un nombre N, vous donne le nombre le plus proche de N que l'on peut obtenir par multiplication de deux nombres de la liste. Attention, il est interdit d'utiliser deux fois le même nombre, sauf bien évidemment s'il apparaît deux fois dans la liste.

ENTRÉE

  • Un entier N compris entre 1 et 2000000.
  • Un entier M compris entre 5 et 500.
  • Une liste de M entiers, chacun séparé par un espace.

SORTIE

  • Le nombre le plus proche de l'entier N que l'on peut obtenir par multiplication de deux nombres de la liste. Si plusieurs entiers conviennent, renvoyez le plus petit parmi ceux qui conviennent.

Contraintes d'exécution

Utilisation mémoire maximum
128 kilo-octets
Temps d'exécution maximum
500 millisecondes

Exemples d'entrée/sortie