Test Tiếp Theo
Đề bài
Mô tả
Hệ thống Polygon cho phép tạo các bài tập lập trình. Khi bạn thêm một test cho bài tập, hệ thống yêu cầu nhập chỉ số (index) của test đó và gợi ý sẵn một giá trị mặc định.
Giá trị mặc định được xác định là số nguyên dương nhỏ nhất chưa được dùng làm chỉ số cho bất kỳ test nào đã thêm trước đó.
Cho danh sách các chỉ số của những test đã thêm, hãy xác định chỉ số mặc định cho test tiếp theo.
Dữ liệu vào
- Dòng đầu chứa số nguyên — số lượng test đã thêm.
- Dòng thứ hai chứa số nguyên phân biệt — chỉ số của các test đã thêm.
Dữ liệu ra
- In ra một số nguyên duy nhất: giá trị mặc định của chỉ số test tiếp theo.
Ràng buộc
- Tất cả phân biệt.
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 3 1 7 2 |
3 | Các chỉ số đã dùng là . Số nguyên dương nhỏ nhất chưa dùng là . |
| 4 6 4 3 5 |
1 | Tập chưa chứa , vậy đáp án là . |
| 5 3 1 4 2 5 |
6 | Các số đều đã dùng, đáp án là . |
Bình luận