Số tự nhiên nhỏ nhất
Xem dạng PDF
Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Python
Số tự nhiên nhỏ nhất
Mô tả và yêu cầu
Cho số nguyên dương 𝑛 và dãy số nguyên dương 𝑎1, 𝑎2, … ,𝑎𝑛. Hãy tìm số nguyên dương
nhỏ nhất không xuất hiện trong dãy.
Dữ liệu vào
+ Dòng đầu ghi số số 𝑛 ( 𝑛 ≤ 106).
+ Dòng thứ hai ghi lần lượt các số nguyên dương 𝑎1, 𝑎2, … ,𝑎𝑛. Các số có giá trị không
vượt quá 109
Kết quả: Ghi số nguyên dương nhỏ nhất không xuất hiện trong dãy.
Ví dụ
Input Output
5 2
5 7 3 1 4
Bình luận