Đề thi Olympic môn Tin học 10 năm học 2021 - Sở GD&ĐT Quảng Nam (có đáp án)

ZixDoc gửi tặng quý thầy cô và các em học sinh Đề thi Olympic môn Tin học 10 năm học 2021 - Sở GD&ĐT Quảng Nam kèm hướng dẫn giải chi tiết dưới định dạng word hoàn toàn miễn phí. Tài liệu có 5 trang, bao gồm 4 câu tự luận. Thời gian làm bài: 150 phút (không kể thời gian giao đề).

Trích dẫn Đề thi Olympic môn Tin học 10 năm học 2021 - Sở GD&ĐT Quảng Nam (có đáp án):
Bài 4. Số tự nhiên nhỏ nhất (5 điểm)
Mai và Lan là đôi bạn thân, Mai đang tìm cách giải một bài toán liên quan tới số tự nhiên. Lúc này, Mai đang rất cần sự giúp đỡ của Lan. Thử thách lần này là một dãy gồm N số tự nhiên bất kỳ nằm trong đoạn từ 0 tới 106. Hãy viết chương trình tìm số tự nhiên nhỏ nhất không có trong dãy số đó. Vì số lượng các số tự nhiên trong dãy số đã cho có thể rất lớn nên việc tìm thủ công là không thể. Chính vì vậy, Mai cần một thuật toán để cài đặt vào máy tính và nhờ máy tính tìm giúp.
Các em hãy giúp đỡ hai bạn giải quyết bài toán nhé.
Yêu cầu: Cho một dãy A gồm N số tự nhiên. Hãy tìm số tự nhiên nhỏ nhất không xuất hiện trong dãy đó.
Dữ liệu vào : Từ tệp văn bản SOMIN.INP gồm một dãy N số tự nhiên;
Dữ liệu ra : Ghi ra tệp văn bản SOMIN.OUT gồm duy nhất 1 số thỏa mãn yêu cầu.
Ví dụ:

Ràng buộc:
Có 80% test ứng 80% số điểm của bài với N ≤ 104, 0 ≤ ai ≤ 106;
Có 20% test ứng với 20% số điểm của bài với N ≤ 106, 0 ≤ ai ≤ 109

Tải về để xem bản đầy đủ và chính xác nhất!