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 |
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 |
---|---|
4 2 3 7 4 | 2 |
Explicatii
Singurele triunghiuri care se pot forma sunt alcatuite din urmatoarele betisoare (date prin numarul de ordine):
1, 2, 4
2, 3, 4