TS10 - CTVG 2026 - Giá Trị Riêng
Xem dạng PDF
Mã bài:
ts10_2026_2
Điểm:
1 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Dữ liệu vào:
bai2.inp
Dữ liệu ra:
bai2.out
Tác giả:
Dạng bài
Cho dãy ~A~ gồm ~n~ số nguyên: ~A[1],A[2],...,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~.
Hãy đếm số lượng giá trị riêng trong dãy.
Dữ liệu vào:
- 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],...,A[n]~. Các số cách nhau bởi dấu cách.
Ràng buộc:
- ~1≤n≤10^6~
- ~-10^9≤A[i]≤10^9~
- ~1≤i≤n~
Subtask:
- Subtask 1 (50%): ~n≤1000~, ~1≤A[i]≤1000~
- Subtask 2 (30%): ~n≤10^5~, ~1≤A[i]≤10^5~
- Subtask 3 (20%): ~n≤10^6~, ~-10^9≤A[i]≤10^9~
Dữ liệu ra:
- In ra số lượng giá trị riêng.
Sample input 1:
8
5 3 5 2 7 3 9 2
Sample output 1:
2
Giải thích:
- Các số xuất hiện hai lần là: ~5~, ~3~, ~2~.
- Các số xuất hiện đúng một lần là: ~7~, ~9~, nên có ~2~ giá trị riêng.
Sample input 2:
7
4 4 2 2 7 7 2
Sample output 2:
0
Giải thích:
- Mọi giá trị trong dãy đều xuất hiện nhiều hơn một lần nên không có giá trị riêng nào.
Bình luận