Numarare triunghiuri

nrtri

==Include(page="template/taskheader" task_id="nrtri")==

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

Poveste ...

h2. Cerinta

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

...

h2. Date de Intrare

h2. Restrictii

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.

...

h2. Date de Iesire

h2. Date de intrare

Fisierul $nrtri.out$ contine un singur numar ce reprezinta numarul cerut de problema.

...

h2. Restrictii si precizari

h2. Date de iesire

* $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$

...

h2. Exemplu

table(example). |_. nrtri.in |_. nrtri.out |
| 4
  2 3 7 4
| 2 |
 
h3. Explicatii
 
Singurele triunghiuri care se pot forma sunt alcatuite din urmatoarele betisoare (date prin numarul de ordine):
1, 2, 4
2, 3, 4

| nrtri.in | nrtri.out |
| linia1
linia2
linia3
| linia1
linia2
|

==Include(page="template/taskfooter" task_id="nrtri")==
 
 

== include(page="template/taskfooter" task_id="nrtri") ==

790