nrtri

Numarare triunghiuri

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

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

Poveste ...

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.

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

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.

h2. Date de intrare

h2. Date de Iesire

...

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

h2. Date de iesire

h2. Restrictii si precizari

...

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

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

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

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

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

790