Pesquisa Binária
Problem
Implemente um algoritmo de busca binária.
Entrada:
- a primeira linha da entrada contém números naturais N e K (\(0<N,\ K < ;= 100000\));
- a segunda linha contém N elementos da primeira matriz, classificados em ordem crescente;
- na terceira linha – Elementos K do segundo array.
Os elementos de ambas as matrizes são números inteiros, cada um dos quais não excede \(10^9\).
Saída: necessária para que cada um dos números K seja impresso em uma linha separada "SIM" se este número ocorrer na primeira matriz, e "NÃO" caso contrário.
Exemplos
| # |
Entrada |
Saída |
| 1 |
105
1 2 3 4 5 6 7 8 9 10
-2 0 4 9 12
|
NÃO
NÃO
SIM
SIM
NÃO
|