Đề thi HSG môn Tin học 9 năm học 2020 - 2021 - Sở GD&ĐT Quảng Nam

ZixDoc gửi tặng quý thầy cô và các em học sinh Đề thi HSG môn Tin học 9 năm học 2020 - 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 HSG môn Tin học 9 năm học 2020 - 2021 - Sở GD&ĐT Quảng Nam:
Bài 2: (5 điểm) Mã số nhân viên
Tổng Giám đốc công ty Hoa Hồng nổi tiếng là người rất cẩn trọng. Ông ta thực hiện việc quản lí nhân viên bằng cách gán cho mỗi nhân viên một mã số. Công ty có N nhân viên thì mỗi nhân viên i (i = 1, 2, …, N) đều có một mã số hoàn toàn khác nhau. Do bận đi công tác một thời gian dài nên ông ta giao lại quyền quản lí cho trợ lý của ông. Khi ông trở về, công ty đã có sự thay đổi số lượng nhân viên. Vì vậy, khi tiếp nhận thêm nhân viên mới, ông ta muốn biết mã số lớn nhất để gán cho nhân viên mới.

Yêu cầu: Hãy tìm mã số lớn nhất chưa xuất hiện trong N mã số đã cho.
Dữ liệu vào: Từ tệp văn bản CODE.INP gồm:
- Dòng thứ nhất ghi số nguyên dương N là số lượng nhân viên (1 < N ≤ 106);
- N dòng tiếp theo, dòng thứ i ghi số ai (i = 1, 2, ..., N; |ai| ≤ 109).
Dữ liệu ra: Ghi ra tệp văn bản CODE.OUT gồm một số duy nhất là mã số tìm được.