Kiểm tra tồn tại trong mảng tăng dần
Points
7
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Đề 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$.
Community Discussion