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

Tải PDF gốc


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.