Diferențe pentru problema/nrtri2 între reviziile #2 si #4

== include(page="template/taskheader" task_id="nrtri2") ==

_Notă: aceasta este problema "nrtri":http://varena.ro/problema/nrtri cu limite mărite pentru *N* și lungimile bețișoarelor._

_Notă: aceasta este problema "Nrtri":problema/nrtri cu limite mărite pentru *N* și lungimile bețișoarelor._

Andrei are *N* bețișoare de lungimi nu neapărat diferite. El vrea sa afle in câte moduri poate alege trei bețișoare astfel încât să poată forma cu ele un triunghi.

h2. Restricții

* 3 ≤ *N* ≤ 6000

* 3 ≤ *N* ≤ 10000

* 1 ≤ lungimea unui bețișor ≤ 60000
* Se consideră triunghiuri doar cele care au lungimea fiecărei laturi mai mică decât suma celorlalte două (nu se iau in considerare triunghiurile degenerate).
h2. Exemplu

table(example).

table(example).

|_. nrtri2.in |_. nrtri2.out |
| 4
2 3 7 4