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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.