Cerința
Se dau n
numere naturale distincte. Determinaţi câte triunghiuri distincte pot avea lungimile laturilor printre aceste numere.
Date de intrare
Programul citește de la tastatură numărul n
, iar apoi cele n
numere naturale.
Date de ieșire
Programul va afișa pe ecran numărul C
, reprezentând numărul de triunghiuri determinate.
Restricții și precizări
1 ≤ n ≤ 100
- cele
n
numere citite vor fi mai mici decât1.000.000
Exemplu:
Intrare
5 3 5 10 7 6
Ieșire
7
Explicație
Cele 7
triunghiuri au lungimile laturilor:
3 5 7
3 5 6
3 7 6
5 7 6
5 10 7
5 10 6
10 7 6