Ricerca binaria
Problem
Implementa un algoritmo di ricerca binaria.
Inserimento:
- la prima riga dell'input contiene numeri naturali N e K (\(0<N,\ K < ;= 100000\));
- la seconda riga contiene N elementi del primo array, ordinati in ordine crescente;
- sulla terza riga – K elementi del secondo array.
Gli elementi di entrambi gli array sono numeri interi, ciascuno dei quali non supera \(10^9\).
Output: richiesto per ciascuno dei numeri K da stampare in una riga separata "YES" se questo numero compare nel primo array e "NO" altrimenti.
Esempi
| # |
Input |
Uscita |
| 1 |
105
1 2 3 4 5 6 7 8 9 10
-2 0 4 9 12
|
NO
NO
SÌ
SÌ
NO
|