Ricerca Binaria Ricorsiva
A volte è molto pratico implementare la ricerca binaria in modo ricorsivo. Ti viene richiesto di implementare una funzione di ricerca binaria in grado di restituire l’indice del primo elemento
target nell’array, se trovato, oppure -1 in caso contrario.Input
La prima riga di input contiene due interi
n (1 ≤ n ≤ ) che indicano il numero di elementi e q (1 ≤ q ≤ ) che indicano il numero di query.La riga successiva contiene
n numeri interi separati da spazio ( ≤ ≤ ) in ordine crescente.L’ultima riga contiene
q numeri interi separati da spazio ( ≤ ≤ ) che rappresentano i valori target.Output
Il programma deve stampare
q interi, ognuno corrispondente al risultato per il valore target specificato (l’indicizzazione parte da 0).Esempi
Ingresso | Uscita |
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