Revizia anterioară Revizia următoare
Fișierul intrare/ieșire | nrtri.in, nrtri.out | Sursă | varena |
---|---|---|---|
Autor | Radu Voicu | Adăugată de | Radu Voicu • vandreiradu |
Timp de execuție pe test | 0.1 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.
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 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
...