DIFFICULTE
LIMITE DE MEMOIRE
128 ko
LIMITE DE TEMPS
500 ms
É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.
EXEMPLE(S) D'ENTREE/SORTIE
Exemple 1
en entrée ...
17155 5 48 372 842 406 632 |
17856 |
