Mã bài:
timso1
Điểm:
1,5 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Dữ liệu vào:
stdin
Dữ liệu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, Python, Scratch
Cho dãy số nguyên a gồm n phần tử được sắp xếp tăng dần. Hãy xác định giá trị a có xuất hiện trong mảng hay không?
Dữ liệu vào: Từ file TIMSO.INP
- Dòng đâu tiên chứa số hai số nguyên dương n là độ dài của dãy và q là số câu hỏi. (n, q ≤ 100000)
- Dòng thứ 2 gồm n số, là các phần tử dãy a (−10$^9$≤ ai ≤10$^9$)
- Dòng thứ 3 gồm q số nguyên dương x (−10$^9$ ≤ x ≤ 10$^9$).
Dữ liệu ra: Ghi vào file TIMSO.OUT
• Gồm q dòng, mỗi dòng chứa câu trả lời cho mỗi câu hỏi.
Ví dụ:
input | ouput |
---|---|
10 10 1 61 126 217 2876 6127 39162 98126 712687 1000000000 100 6127 1 61 200 -10000 1 217 10000 1000000000 |
NO YES YES YES NO NO YES YES NO YES |
Bình luận