==Include(page="template/taskheader" task_id="nrtri")==
 
==Include(page="template/raw")==
 
Numarare triunghiuri
 
 
 
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. 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 Iesire
 
Fisierul nrtri.out contine un singur numar ce reprezinta numarul cerut de problema.
 
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 |Explicatie |
 
|4 |2 |Singurele triunghiuri care se pot forma sunt alcatuite din urmatoarele betisoare (date prin numarul de ordine) : |
| | | |
|2 3 6 3 | |1, 2, 4 |
| | | |
| | |2, 3, 4 |

==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.
 
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
 
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
 
Fisierul $nrtri.out$ contine un singur numar ce reprezinta numarul cerut de problema.
 
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
 
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