[10035] Tìm kiếm số báo danh trúng giải
Xem dạng PDF🤔 Mô tả bài toán:
Ban tổ chức cuộc thi trên hệ thống lưu danh sách gồm N số báo danh của các thí sinh đạt giải khuyến khích. Một thí sinh có mã số báo danh X muốn truy vấn nhanh xem mình có nằm trong danh sách trúng giải hay không.
Yêu cầu: Kiểm tra số báo danh X có tồn tại trong danh sách không.
💾 Dữ liệu vào:
Cho từ tệp văn bản LUCKY.INP có dạng:
Dòng 1 chứa hai số nguyên dương N và X (1 ≤ N ≤ 105, X ≤ 109).
Dòng 2 chứa N số nguyên đại diện cho danh sách trúng giải.
💻 Dữ liệu ra:
Ghi ra tệp văn bản LUCKY.OUT gồm một dòng duy nhất: In ra YES nếu X trúng giải, ngược lại in ra NO.
🔍 Ví dụ:
| LUCKY.INP | LUCKY.OUT |
|---|---|
| 5 1005 1001 1003 1005 1008 1010 | YES |
📌 Ràng buộc dữ liệu:
+ Không có ràng buộc đặc biệt nào.
⚠️ Lưu ý về File I/O:
Bài tập yêu cầu đọc dữ liệu từ tệp tin LUCKY.INP và xuất kết quả ra tệp tin LUCKY.OUT.
Lưu ý: Vui lòng dùng freopen bình thường để đọc ghi (như code mẫu khi chấm Themis).
Mẹo: Bạn hoàn toàn có thể dùng lệnh ios_base::sync_with_stdio(false); cin.tie(NULL); đi kèm với freopen để tăng tốc độ đọc ghi dữ liệu lớn!
Bình luận