BS1 - Tìm kiếm nhị phân 1: Bằng x
Trạng thái

Cho dãy số \(a_1,a_2,..., a_n\)\(t\) giá trị \(x\). Hãy tìm xem trong dãy số có tồn tại phần tử bằng \(x\) hay không.

Dữ liệu vào Specification

  • Dòng đầu ghi số nguyên dương \(n\) là số phần tử (\(0 < n \le 10^5\)).
  • Dòng 2 ghi \(n\) số nguyên dương là dãy số \(a_1, a_2, ..., a_n\) (\(0 < a_i \le 10^{18}\))
  • Dòng 3 ghi số nguyên dương \(t\) (\(0 < t \le 10^5\)) là số test case
  • t dòng sau mỗi dòng ghi số nguyên dương \(x\) (\(0< x \le 10^{18}\)).

Dữ liệu ra Specification

  • in ra \(t\) dòng, dòng thứ \(i\) ghi số kết quả tương ứng Y nếu tồn tại \(x\) trong dãy và ghi N nếu không tồn tại.

Ví dụ

Input Output
10
1 2 3 4 7 6 5 8 9 10
5
1
11
33
10
12
Y
N
N
Y
N
Thông tin
Thông tin bài tập
Gửi bài giải
Điểm
100
Giới hạn thời gian:
1.0s
Python 3: 2.0s
Giới hạn bộ nhớ:
640 M
Python 3: 1 G
I/O
stdin -> stdout
Tác giả
Loại đề bài
Phương pháp: Tìm kiếm nhị phân cơ bản
Ngôn ngữ cho phép
C, C#, C++, Java, Pascal, Python, Text