Kiểm hàng
Xem dạng PDF
Gửi bài giải
Điểm:
10,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
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Một kho hàng chứa ~N~ mặt hàng, mỗi mặt hàng được đánh một mã số không trùng nhau từ ~0~ đến ~2.10^6~. Mã số của các mặt hàng được lưu trữ không tuần tự trong tệp. Qua thời gian mặt hàng nào được bán đi thì mã số được xóa bỏ.
Yêu cầu: Hãy lập trình tìm một mã số nhỏ nhất thỏa mãn để đánh cho một mặt hàng mới nhập kho.
Input:
- Dòng 1: Số nguyên dương ~N~.
- Dòng 2: Gồm ~N~ số ~A_1, A_2,...,A_n~, với ~A_i~ là mã số của mặt hàng thứ ~i~ đã được đánh dấu.
Output:
- Dòng 1: Ghi số nguyên ~k~ là mã số nhỏ nhất chưa được đánh số cho bất kỳ mặt hàng nào.
Example:
Input:
6
0 8 10 3 2 1
Output:
4
Constraints:
~0 < N \le 2.10^6; A_i \le 2.10^6~
Bình luận