Submit solution
Points:
1.00 (partial)
Time limit:
1.0s
Memory limit:
256M
Author:
Problem type
Allowed languages
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift
Cho dãy số nguyên gồm ~N~ phần tử ~a_1, a_2, ..., a_N~. Đếm xem có bao nhiêu cách chọn ba số hạng thuộc dãy để ba số hạng được chọn là ba cạnh của một tam giác đều.
Input
- Dòng đầu gồm duy nhất một số nguyên dương ~N\ (N ≤ 10^5)~;
- Dòng tiếp theo ghi ~N~ số nguyên ~a_1, a_2, ..., a_N~ ~(|a_i| ≤ 10^9)~.
Output
- In ra số lượng cách chọn thỏa mãn đề bài.
Sample
Input #1
9
1 2 2 2 2 10 99 -9 9
Output #1
4
Problem source: Kc97ble - Free Contest
Comments