Điểm:
10
Thời gian:
40.0s
Bộ nhớ:
119M
Input:
bàn phím
Output:
màn hình
Cho một số nguyên dương n và một mảng a gồm n số nguyên, mỗi số trong mảng nằm trong khoảng [0, 100]. Hãy đếm số cặp phần tử (i, j) thỏa mãn a[i] = a[j] và i < j. Xuất kết quả là tổng số cặp tìm được.
Yêu cầu: Tổng các số cặp tìm được.
Dữ liệu: nhập dữ liệu gồm
- Dòng đầu tiên chứa một số nguyên n (1 ≤ n ≤ 1000).
- Dòng thứ hai chứa n số nguyên, mỗi số thuộc [0, n].
Kết quả: Xuất một số nguyên, là số lượng cặp phần tử giống nhau trong mảng.
Ví dụ 1
ĐẦU VÀO
6
1 2 2 1 3 1
ĐẦU RA
4
Ví dụ 2
ĐẦU VÀO
10
1 1 1 1 1 1 1 1 1 1
ĐẦU RA
45
Bình luận