Module: Recherche binaire


Problem

4 /5


Recherche binaire gauche et droite

Problem

Étant donné deux listes de nombres, les nombres de la première liste sont dans un ordre non décroissant. Pour chaque numéro de la deuxième liste, déterminez le numéro de la première et de la dernière occurrence de ce numéro dans la première liste.
 
Saisie :
- la première ligne de l'entrée contient deux nombres N et M (\(1<=N,\ M <=20000\));
- la deuxième ligne contient N entiers non décroissants — éléments de la première liste ;
- la troisième ligne contient M d'entiers non négatifs - éléments de la deuxième liste.
Tous les nombres dans les listes sont des entiers signés 32 bits.
 
Sortie : Le programme doit générer des lignes M. Pour chaque numéro de la deuxième liste, imprimez le numéro de sa première et dernière occurrence dans la première liste. La numérotation commence à partir de un. Si le numéro n'est pas inclus dans la première liste, vous devez imprimer un seul numéro 0.
  ;
Exemples
105
1 1 3 3 5 7 9 18 18 57
57 3 9 1 179
10 10
3 4
7 7
1 2
0
# Entrée Sortie
1

time 1000 ms
memory 64 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!