Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
0.65s
Giới hạn bộ nhớ:
256M
Input:
DCOW.INP
Output:
DCOW.OUT
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Đua bò
Bác HXH có ~n~ con bò, các con bò có sức khỏe đo được lần lượt là ~s_1, s_2, s_3,\ldots,s_n~. Sắp tới chính quyền địa phương có tổ chức một lễ hội đua bò. Mỗi người sẽ mang đến một cặp bò và sẽ đua từ nơi xuất phát trở về đích.
Bác HXH quyết định sẽ chọn một cặp bò có sức khỏe bằng nhau để tham gia cuộc thi. Bác đang phân vân là sẽ có bao nhiêu cặp bò để cho mình lựa chọn. Bạn hãy lập trình giúp bác HXH đếm xem có bao nhiêu cặp bò có sức khỏe bằng nhau trong số ~n~ con bò của bác ấy.
Dữ liệu vào:
- Dòng 1 chứa hai số nguyên dương ~n~, trong đó ~1 ≤ n ≤ 10^5~, cách nhau bởi dấu cách.
- Dòng 2 chứa n số nguyên dương ~s_1, s_2, s_3,\ldots,s_n~ (~1 ≤ s_i ≤ 1000~)
Kết quả:
Ghi ra một số nguyên duy nhất là kết quả của bài toán
Ví dụ:
DCOW.INP | DCOW.OUT | Giải thích ví dụ |
---|---|---|
7 1 1 5 3 5 1 3 |
5 | Có 7 con bò sức khỏe lần lượt là (s1, s2, s3, s4, s5, s6, s7) = (1, 1, 5, 3, 5, 1, 3). Có 5 cặp bò có sức khỏe bằng nhau là: (s1, s2); (s1, s6); (s2, s6); (s3, s5); (s4, s7). |
Bình luận