Diferențe pentru problema/nrtri între reviziile #7 si #9

* _Toate lungimile sunt acum mai mici sau egale cu 30000._
* _Numărul de numere din teste corespunde acum cu cel declarat._

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.

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. Cerinta

h2. Cerință

Dandu-se lungimile betisoarelor aflati in cate moduri se pot alege trei dintre ele astfel incat sa se poata forma un triunghi cu ele.

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 ≤ 2000
1 ≤ lungimea unui betisor ≤ 30000
Se considera triunghiuri doar cele care au lungimea fiecarei laturi mai mica decat suma celorlalte doua(nu se iau in considerare triunghiurile degenerate).

* 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

h3. Explicație

Singurul triunghi care se poate forma este alcatuit din urmatoarele betisoare (date prin numarul de ordine):

Singurul triunghi care se poate forma este alcătuit din următoarele bețișoare (date prin numărul de ordine):

1, 2, 4