TKNP01 - Tìm kiếm nhị phân 1
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: phanhieubl

Yêu cầu: Viết chương trình kiểm tra xem số nguyên X có trong mảng A hay không? (Mảng A đã được sắp xếp tăng dần)

Dữ liệu: 

- Dòng 1 là số nguyên n  (0<n<105) và số nguyên X (0<n<1012)

- Dòng 2 là n số nguyên a1, a2, ..., an (0<n<1012)

Kết quả: In ra Y nếu X tồn tại trong mảng, in ra N nếu không tồn tại X.

Ví dụ

input

5 5
2 5 7 12 15

output

Y

Back to Top