Búsqueda Binaria Recursiva
A veces resulta muy práctico implementar la búsqueda binaria de manera recursiva. Se te pide que desarrolles una función de búsqueda binaria que devuelva el índice del primer elemento
target en el arreglo si se encuentra, o -1 en caso contrario.Entrada
La primera línea de la entrada contiene dos enteros
n (1 ≤ n ≤ ), que representa el número de elementos, y q (1 ≤ q ≤ ), que indica la cantidad de consultas.La siguiente línea contiene
n enteros separados por espacios ( ≤ ≤ ) en orden creciente.La última línea contiene
q enteros separados por espacios ( ≤ ≤ ), que son los valores objetivo.Salida
El programa debe imprimir
q números enteros, cada uno representando el resultado de la búsqueda para el valor objetivo correspondiente (el índice empieza en 0).Ejemplos
Entrada | Salida |
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