Câu 4 đề thi HSG TX TH năm 2024-2025

Hưởng ứng tháng công nhân, giám đốc công ty ~ANZ~ tổ chức buổi khiêu vũ cho nhân viên của công ty mình. Để màn khiêu vũ thêm đẹp mắt, giám đốc quyết định chỉ chọn những cặp có chiều cao bằng nhau (không kể nam hay nữ).

Biết rằng công ty ~ANZ~ có tất cả ~n~ nhân viên.

Yêu cầu:

Em hãy giúp giám đốc tính số cách có thể ghép cặp để khiêu vũ.

Dữ liệu:

Cho từ tệp văn bản GHEPCAP.INP:

• Dòng đầu chứa số nguyên dương ~n~ (~1≤n≤10^5~) là số lượng nhân vên
• Dòng tiếp theo ~n~ số nguyên dương ~a_1; a_2 ; … ; a_n~ (~1≤a_i≤10^4~) tương ứng là chiều cao của từng nhân viên.

Kết quả:

Ghi ra tệp văn bản GHEPCAP.OUT một số nguyên là số cách ghép cặp khiêu vũ

Ví dụ:

GHEPCAP.INP
6
5 3 1 2 1 1
GHEPCAP.OUT
3