Số nhỏ nhất

Xem dạng PDF

Gửi bài giải

Điểm: 12,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

Cho n số nguyên ~a_1, a_2, …, a_n~. Tìm số nguyên nhỏ nhất chỉ xuất hiện đúng một lần trong dãy.

Dữ liệu vào:

  • Dòng một ghi số nguyên ~n~ (~1 ≤ n ≤ 10^5~)
  • Dòng hai ghi n số nguyên ~a_1, a_2, …, a_n~. (~-10^9 ≤ a_i ≤ 10^9~)

Dữ liệu ra:

  • Ghi số tự nhiên nhỏ nhất xuất hiện đúng một lần trong dãy. Nếu không có số nào xuất hiện đúng một lần thì in "khong".

Ví dụ:

Input1

6
1 -3 -5 1 -5 6

Output1

-3

Input2

5
1 1 1 5 5

Output2

khong

Giới hạn:

  • 30% test có ~0 ≤ a_i ≤ 10^6~.
  • 40% test có ~-10^6 ≤ a_i ≤ 10^6~.
  • 30% test không có ràng buộc gì thêm.

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.