== include(page="template/taskheader" task_id="nrtri") ==
Andrei are N betisoare de lungimi nu neaparat diferite. El vrea sa afle in cate moduri poate alege trei betisoare astfel incat sa poata forma cu ele un triunghi.
_Notă: testele aceastei probleme au fost modificate la data de 26.08.2017 pentru a corecta anumite probleme. Modificările sunt:_
h2. Cerinta
* _Fișierele au fost convertite la formatul linux (de la formatul DOS)._
* _Toate lungimile sunt acum mai mici sau egale cu 30000._
* _Numărul de numere din teste corespunde acum cu cel declarat._
Dandu-se lungimile betisoarelor aflati in cate moduri se pot alege trei dintre ele astfel incat sa se poata forma un triunghi cu ele.
Andrei are *N* bețișoare de lungimi nu neapărat diferite. El vrea să afle în câte moduri poate alege trei bețișoare astfel încât să poată forma cu ele un triunghi.
h2. Cerință
Dându-se lungimile bețișoarelor aflați în câte moduri se pot alege trei dintre ele astfel încât să se poată forma un triunghi cu ele.
h2. Date de intrare
Pe prima linie a fisierului nrtri.in se afla N, numarul de betisoare. Pe urmatoarea linie se afla N numere separate prin spatii ce reprezinta lungimile betisoarelor.
Pe prima linie a fișierului $nrtri.in$ se află *N*, numărul de bețișoare. Pe următoarea linie se află *N* numere separate prin spații ce reprezintă lungimile bețișoarelor.
h2. Date de ieșire
Fisierul nrtri.out contine un singur numar ce reprezinta numarul cerut de problema.
Fișierul $nrtri.out$ conține un singur număr ce reprezintă numărul cerut de problemă.
h2. Restricții
1 ≤ N ≤ 800
1 ≤ lungimea unui betisor ≤ 30000
se considera triunghiuri si cele care au un unghi de 180 de grade si celelalte doua de 0 grade (2 segmente coliniare se confunda cu al 3-lea)
pentru 75 de puncte se garanteaza 1 ≤ N ≤ 150
* 1 ≤ *N* ≤ 2000
* 1 ≤ lungimea unui bețișor ≤ 30000
* Se consideră triunghiuri doar cele care au lungimea fiecărei laturi strict mai mică decât suma celorlalte două (nu se iau în considerare triunghiurile degenerate).
h2. Exemplu
table(example).
table(example).
|_. nrtri.in |_. nrtri.out |
| 4
2 3 7 4
| 2
| 1
|
h3. Explicație
...
Singurul triunghi care se poate forma este alcătuit din următoarele bețișoare (date prin numărul de ordine):
1, 2, 4
== include(page="template/taskfooter" task_id="nrtri") ==
