Revizia anterioară Revizia următoare
| Fișierul intrare/ieșire | nrtri.in, nrtri.out | Sursă | varena |
|---|---|---|---|
| Autor | Radu Voicu | Adăugată de |
|
| Timp de execuție pe test | 0.05 sec | Limită de memorie | 16384 KB |
| Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
Nrtri (clasele 7/8)
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.
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 ieșire
Fisierul nrtri.out contine un singur numar ce reprezinta numarul cerut de problema.
Restricții
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 |
|---|---|
| 4 2 3 7 4 |
2 |
Explicație
...


Poți vedea testele pentru această problemă accesând