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\) và \(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
Đ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