Nombre le plus proche – Qualification 2002

Level 2

Énoncé

On vous donne une suite d'entiers triée dans l'ordre croissant. Écrire 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.

Entrée

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.

Contraintes

  • $1 <= N <= 100 000$
  • $1 <= R <= 1 000$

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.