SỐ TỰ NHIÊN NHỎ NHẤT

Nguồn: None

(stnnn.*)

Cho số nguyên dương \(n\) và dãy số nguyên dương \(a_{1},a_{2},\ldots,a_{n}\). 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ố \(n\ (\ n\ \leq \ 10^{6})\).

+ Dòng thứ hai ghi lần lượt các số nguyên dương \(a_{1},a_{2},\ldots,a_{n}\). Các số có giá trị không vượt quá \(10^{9}\)

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
5 7 3 1 4
2

Bạn cần đăng nhập để nộp bài

hpcode.edu.vn
Code tích cực
Trong 24h
  1. giahuyloc (14/34)
  2. ducviet (9/17)
  3. khangham (6/11)
Trong 7 ngày
  1. tongtailanhlung (40/106)
  2. sekenadddddddd2 (23/53)
  3. phatkrt (20/67)
Trong 30 ngày
  1. qtaydzs1tg (213/356)
  2. thang8a1 (134/263)
  3. ifindmyself1 (115/242)
Thống kê
AC/Sub: 120817/226949
Pascal: 18142
C++: 157988
Python: 50747
Lượt xem/tải tests: 42082

Lưu Hải Phong - 2020
[email protected]