Kiểm tra tồn tại trong mảng tăng dần

Binary-search Buổi 06 — Sắp xếp & Tìm kiếm
Points
7
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Submissions
Đề bài

Cho một dãy gồm $N$ số nguyên đã được sắp xếp theo thứ tự không giảm và một số nguyên $X$. Hãy dùng tìm kiếm nhị phân để kiểm tra xem $X$ có xuất hiện trong dãy hay không.

Dữ liệu vào

Dòng đầu chứa hai số nguyên $N$ và $X$. Dòng thứ hai chứa $N$ số nguyên đã sắp xếp tăng dần.

Dữ liệu ra

In ra YES nếu $X$ có trong dãy, ngược lại in ra NO.

Ví dụ
Input Output
5 8\n1 3 5 8 12 YES
4 7\n2 4 6 8 NO
Giới hạn

$1 \le N \le 10^5$, $|A_i|, |X| \le 10^9$.

Draft saved