[10035] Tìm kiếm số báo danh trúng giải

Xem dạng PDF

Gửi bài giải

Điểm: 10,00
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 1G
Input: LUCKY.INP
Output: LUCKY.OUT

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, Python

🤔 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

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.