Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | nrtri.in, nrtri.out | Sursă | preONI 2006 Runda 3 |
| Autor | Daniel Pasaila | Adăugată de | |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate |   1/5 |
Vezi solutiile trimise | Statistici
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.
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.
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.
Date de Iesire
Fisierul nrtri.out contine un singur numar ce reprezinta numarul cerut de problema.
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
Exemplu
| nrtri.in | nrtri.out | Explicatie |
| 4 2 3 6 2 | 2 |
