Tìm kiếm nhị phân
- Giới hạn thời gian
- 1,0 s
- Giới hạn bộ nhớ
- 256 MB
- Điểm
- 500
- Tỉ lệ AC
- 35,6%
- Người giải
- 27
Cho mảng số nguyên độ dài
và
truy vấn, mỗi truy vấn bao gồm một số nguyên
, yêu cầu xác định xem có tồn tại giá trị
trong mảng
hay không.
Input
- Dòng đầu tiên chứa hai số nguyên
và
.
- Dòng thứ hai chứa
số nguyên mảng
.
dòng tiếp theo, mỗi dòng chứa một số nguyên
mô tả truy vấn.
Output
- Với mỗi truy vấn, in ra "Yes" nếu tồn tại giá trị
trong mảng
, ngược lại in ra "No".
Samples
Sample Input 1
4 3
3 2 7 5
3
8
7Sample Output 1
Yes
No
YesScoring
- Subtask
điểm:
- Subtask
điểm: Không còn ràng buộc gì thêm
Bình luận