Pesquisa Binária Recursiva
Por vezes, é muito prático implementar a pesquisa binária de forma recursiva. Foi-lhe pedido que implementasse uma função de pesquisa binária que devolvesse o índice do primeiro elemento
target no array, caso seja encontrado, ou -1 em caso contrário.Entrada
A primeira linha da entrada contém dois inteiros
n (1 ≤ n ≤ ), que representa o número de elementos, e q (1 ≤ q ≤ ), que representa o número de consultas.A linha seguinte contém
n inteiros separados por espaço: ( ≤ ≤ ), em ordem crescente.A última linha contém
q inteiros separados por espaço: ( ≤ ≤ ), os valores alvo.Saída
O programa deve imprimir
q inteiros, cada um representando o resultado para o valor alvo correspondente (o índice começa em 0).Exemplos
Entrada | Saída |
9 3
20 22 23 23 34 49 52 55 58
49 22 24 | 5 1 -1 |
Constraints
Time limit: 8 seconds
Memory limit: 512 MB
Output limit: 1 MB