Bài 46: Số độc thân

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 2.0s
Giới hạn bộ nhớ: 30M
C# 256M
Go 256M
Java 256M
Kotlin 256M
PHP 256M
Python 3 256M
Ruby 256M
Rust 256M
Scratch 3 256M
Input: stdin
Output: stdout

Tác giả:
Nguồn bài:
luyencode.net
Dạng bài
Ngôn ngữ cho phép
C , C# , C++ , Go , Java , Kotlin , Pascal , PHP , Python 3 , Ruby , Rust , Scratch 3

Bài 46

Cho số nguyên dương n và dãy n số nguyên dương a1, a2, …, an. Ta gọi một số ai là độc thân nếu ai ≠ aj, với mọi j ≠ i. Hãy đếm số lượng số độc thân trong dãy số trên.

Dữ liệu vào:

  • Dòng đầu ghi số nguyên dương n.
  • Dòng thứ hai chứa n số nguyên dương a1, a2, …, an. Hai số liên tiếp được ghi cách nhau một dấu cách.

Dữ liệu ra: Một dòng duy nhất ghi số nguyên là số lượng số độc thân tìm được.
Ví dụ:

Dữ liệu vào Dữ liệu ra Giải thích
5
1 2 2 3 1
1 Có duy nhất một số độc thân là số 3.

Giới hạn:

  • 80% số điểm có n ≤ 1031 ≤ ai ≤ 106.
  • 20% số điểm có 103 < n ≤ 1061 ≤ ai ≤ 106.

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.