Tìm kiếm cơ bản (bs)
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Cho một dãy số nguyên A gồm N phần tử đã được sắp xếp theo thứ tự tăng dần. Hãy kiểm tra xem số nguyên X có xuất hiện trong dãy hay không.
Dữ liệu vào:
Dòng đầu tiên chứa hai số nguyên dương N và X.
Dòng thứ hai chứa N số nguyên A[1], A[2], ..., A[N], các số cách nhau bởi dấu cách.
Dữ liệu ra:
In ra "YES" nếu X xuất hiện trong dãy, ngược lại in ra "NO".
Giới hạn:
1 <= N <= 10^5
|A[i]|, |X| <= 10^9
Ví dụ:
Input:
5 3
1 2 3 4 5
Output:
YES
Bình luận