lbvc04- Đua bò

Xem dạng PDF

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

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.