TS10 Tây Ninh 2026 - Giá trị riêng
Xem dạng PDF
Gửi bài giải
Điểm:
8,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
1G
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Output Only, Pascal, PyPy, Python, Scratch, TEXT
Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài
Cho dãy ~A~ gồm ~n~ số nguyên: ~A[1], A[2], \dots, A[n]~. Một giá trị được gọi là giá trị riêng nếu giá trị đó xuất hiện đúng một lần trong dãy ~A~.
Yêu cầu: Hãy đếm số lượng giá trị riêng trong dãy.
Input
Dòng đầu chứa số nguyên dương ~n~.
Dòng thứ hai chứa ~n~ số nguyên ~A[1], A[2], \dots, A[n]~. Các số cách nhau bởi dấu cách.
Output
In ra số lượng giá trị riêng.
Scoring
| Subtask | Điểm | Ràng buộc |
|---|---|---|
| 1 | ~50\%~ | ~n \le 1000, 1 \le A[i] \le 1000~ |
| 2 | ~30\%~ | ~n \le 10^5, 1 \le A[i] \le 10^5~ |
| 3 | ~20\%~ | ~n \le 10^6, -10^9 \le A[i] \le 10^9~ |
Sample Input 1
8
5 3 5 2 7 3 9 2
Sample Output 1
2
Sample Input 2
7
4 4 2 2 7 7 2
Sample Output 2
0
Notes
Ở ví dụ 1: Các số xuất hiện ~2~ lần: ~5, 3, 2~. Các số xuất hiện ~1~ lần: ~7, 9~, nên có ~2~ giá trị riêng.
Ở ví dụ 2: Mỗi giá trị trong dãy đều xuất hiện nhiều lần, nên không có giá trị riêng nào.
Bình luận