Problem
Laksanakan algoritma carian binari.
Input:
- baris pertama input mengandungi nombor asli N dan K (\(0<N,\ K < ;= 100000\));
- baris kedua mengandungi elemen N tatasusunan pertama, diisih mengikut tertib menaik;
- pada baris ketiga – K elemen tatasusunan kedua.
Elemen kedua-dua tatasusunan ialah integer, setiap satunya tidak melebihi \(10^9\).
Output: diperlukan untuk setiap nombor K untuk dicetak dalam baris berasingan "YA" ; jika nombor ini berlaku dalam tatasusunan pertama, dan "TIDAK" sebaliknya.
Contoh
| # |
Input |
Output |
| 1 |
105
1 2 3 4 5 6 7 8 9 10
-2 0 4 9 12
|
TIDAK
TIDAK
YA
YA
TIDAK
|