In ra số nguyên dương nhỏ nhất chưa xuất hiện trong mảng

Xem dạng PDF

Gửi bài giải

Điểm: 5,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài

Nhập vào một mảng các số nguyên dương A có N phần tử, in ra số nguyên dương nhỏ nhất chưa xuất hiện trong mảng.


Ràng buộc: ~0 < N \leq 10^6~; ~0 < A[i] \leq 10^6~


Dữ liệu vào gồm 2 dòng, dòng thứ nhất là số lượng N phần tử, dòng thứ 2 lần lượt là N phần tử trong mảng A.


Input 01:
8
3 3 4 6 6 7 8 9
Output 01:
5

Lưu ý: Số nguyên dương cần in phải nằm trong khoảng từ min tới max + 1 của mảng

Input 02:
9
2 2 3 4 5 6 7 8 9
Output 02:
10

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.