11427. Кількість трикутників


Відправити розв'язок

Бали: 100
Time limit: 2.0s
Memory limit: 500M

Author:
Problem type
Allowed languages
C++, Java, Pascal, Python

У нас є палички під номерами \(1, \cdots, N\). Довжина \(i\)-ї (\(1 \leq i \leq N\)) палички дорівнює \(L_i\).

Скількома способами можна вибрати три палички різної довжини, які можуть утворити трикутник?

Тобто знайдіть кількість трійок цілих чисел (\(i, j, k\)) (\(1 \leq i < j < k \leq N\)), які задовольняють обидві наступні умови:

  • \(L_i\), \(L_j\) ​ і \(L_k\) ​ всі різні.

  • Існує трикутник, сторони якого мають довжини \(L_i\), \(L_j\) і \(L_k\).

Формат вхідних даних

Перший рядок містить ціле число \(N\) (\(1 \le N \le 100\))

Наступний   рядок містить \(N\) цілих чисел \(L_i\) (\(1 \le L_i \le 10^9\))

Формат вихідних даних

У вихідний потік виведіть шукану кількість трикутників.

Примітка

До прикладу 1:

Наступні п'ять трійок (\(i, j, k\)) задовольняють умовам: (1, 3, 4), (1, 4, 5), (2, 3, 4), (2, 4, 5) та (3, 4, 5).

Приклад вхідних даних

5
4 4 9 7 5

Приклад вихідних даних

5

Приклад вхідних даних

6
4 5 4 3 3 5

Приклад вихідних даних

8

Приклад вхідних даних

10
9 4 6 1 9 6 10 6 6 8

Приклад вихідних даних

39

Коментарі

Ще немає коментарів.