Mã hóa
View as PDFđang điều tra 1 tài khoản facebook có tên là C.R.U.S.H để tìm hiểu xem chủ tài khoản này ăn gì mà giống con dâu của mẹ thế.Trong quá trình mã hóa thông tin anh ta nhận được n(n ~\leq~ ~10^5~) nguồn thông tin nhưng trong đó có quá nhiều thông tin trùng nhau , mặc dù rất chăm điều tra tài khoản này nhưng anh ta vẫn lười lục lại những thông tin trùng khớp.Vậy nên ,anh ta đã mã hóa n thông tin trên thành 1 dãy mã số a (~a_i~ ~\leq~ ~10^9~).Các bạn hãy giúp đếm các cặp ~a_i , a_j~ (i < j ) mà ~a_i = a_j~ để anh ta có thể diệt bớt lượng thông tin thừa .
Input : Dòng đầu tiên chứa số n. Dòng tiếp theo chứa n thông tin từ ~a_1~,~a_2~,…,~a_n~ nói trên.
Output: In ra số cặp phần tử trùng nhau.
Example input:
7
1 1 2 2 2 7 8
Example output:
4
Giới hạn : n ~\leq~ ~10^5~ , ~a_i~ ~\leq~ ~10^9~
*Subtask 1 : * 1 : n ~\leq~ ~10^3~ ( 80%)
*Subtask 2 : *~a_1 = a_2~ = ~a_3~ =…= ~a_n~ ( 10%)
*Subtask 3 : * Không ràng buộc gì thêm. (10 %)
Comments
iloveamelia