Cho dãy A gồm n số nguyên dương a1, a2, …, an. Hãy đếm số tam giác cân và số tam giác đều khác nhau được tạo thành bởi 3 đoạn thẳng có độ dài là 3 giá trị phẩn tử nào đó ở trong dãy số đã cho (Hai tam giác được gọi là giống nhau nếu chúng có 3 cặp cạnh tương ứng có độ dài bằng nhau, nếu không chúng được gọi là khác nhau)
Input
Dòng thứ nhất chứa số nguyên dương n <= 10^5
Dòng thứ 2 ghi n số nguyên dương a1, a2, …, an (a[i] <= 10^9, 1 <= i <= n)
Output
Ghi là 1 số nguyên là số lượng tam giác tìm được thỏa mãn đề bài
Ví dụ
Test 1
Input
6
1 2 2 2 4 5
Output
2
Giải thích
Có 1 tam giác cân: (1, 2, 2)
Có 1 tam giác đều: (2, 2, 2)
Test 2
Input
8
1 1 1 2 2 2 2 3
Output
4
Giải thích
Có 2 tam giác cân: (1, 2, 2); (3, 2, 2)
Có 2 tam giác đều: (2, 2, 2); (1, 1, 1)
Nhờ mọi người giúp, em vẫn chưa biết phải làm như nào.
Cảm ơn mọi người nhiều
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?