Tìm kiếm nhị phân 1

Xem dạng PDF

Gửi bài giải

Điểm: 10,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 250M
Input: stdin
Output: stdout

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Output Only, Pascal, PyPy, Python

Cho dãy số ~a_1,a_2,..., a_n~ và q giá trị x. Hãy kiểm tra xem trong dãy a có tồn tại số nguyên x hay không.

Input Specification

  • Dòng đầu ghi số nguyên dương n, q là độ dài của dãy và số truy vấn (n,q ~\leq 10^6~).
  • Dòng 2 ghi n số nguyên là dãy số ~a_1, a_2, ..., a_n~ ~(-10 ^{18} \leq a_i \leq 10^{18})~
  • q dòng sau mỗi dòng ghi một số nguyên x ~(-10 ^{18} \leq x \leq 10^{18})~

Output Specification

  • In ra q dòng, nếu tồn tại số x trong dãy đã cho thì in ra "YES", còn không in ra "NO".

Sample Input

5 4
1 2 3 4 5
1 
2 
3
7

Sample Output

YES
YES
YES
NO

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.