Problem
Triển khai thuật toán tìm kiếm nhị phân.
Đầu vào:
- dòng đầu tiên của đầu vào chứa các số tự nhiên N và K (\(0<N,\ K < ;= 100000\));
- dòng thứ hai chứa N phần tử của mảng đầu tiên, được sắp xếp theo thứ tự tăng dần;
- trên dòng thứ ba – K phần tử của mảng thứ hai.
Các phần tử của cả hai mảng đều là số nguyên, mỗi phần tử không vượt quá \(10^9\).
Đầu ra: được yêu cầu cho mỗi số K để in trong một dòng riêng "YES" ; nếu số này xuất hiện trong mảng đầu tiên và "KHÔNG" mặt khác.
Ví dụ
<đầu>
| # |
Đầu vào |
Đầu ra |
| 1 |
105
1 2 3 4 5 6 7 8 9 10
-2 0 4 9 12
|
KHÔNG
KHÔNG
CÓ
CÓ
KHÔNG
|