Nombre le plus proche – Qualification 2002

Level 2

ENONCE

On vous donne une suite d'entiers triée dans l'ordre croissant. Ecrire un programme qui détermine le nombre le plus proche, dans cette suite, de chacune des valeurs d'une deuxième liste. S'il y a plusieurs possibilités, votre programme doit choisir la plus petite valeur.

CONTRAINTES

1 \<= N \<= 100000, où N est le nombre d'entiers de la suite.

1 \<= R \<= 1000, où R est le nombre d'entiers à rechercher.

ENTREE

L'entrée standard fournit 4 lignes :

  • Le nombre N d'entiers de la suite.

  • Les entiers de la suite, séparés par des espaces.

  • Le nombre R d'entiers à rechercher.

  • Les entiers à rechercher, séparés par des espaces.

SORTIE

Vous devez écrire une ligne sur la sortie standard :

  • Séparées par des espaces, dans l'ordre correspondant à l'entrée, pour chaque valeur recherchée, la valeur la plus proche trouvée dans la suite.

Runtime constraints

Maximum memory usage
1000 kilobytes
Maximum execution time
250 milliseconds

Input/output samples

Sample input
10
0 1 2 3 4 5 6 7 8 9
2
7 14
Sample output
7 9

Submit your solution

You have to register or log in to be able to submit your solution.