Fişierul intrare/ieşire: | nrtri.in, nrtri.out | Sursă | varena |
Autor | Radu Voicu | Adăugată de | |
Timp execuţie pe test | 0.1 sec | Limită de memorie | 16384 kbytes |
Scorul tău | N/A | Dificultate |
Vezi solutiile trimise | Statistici
Nrtri
Notă: testele aceastei probleme au fost modificate la data de 26.08.2017 pentru a corecta anumite probleme. Modificările sunt:
- Fişierele au fost convertite la formatul linux (de la formatul DOS).
- Toate lungimile sunt acum mai mici sau egale cu 30000.
- Numărul de numere din teste corespunde acum cu cel declarat.
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.
Cerinţă
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 ≤ 2000
- 1 ≤ lungimea unui betisor ≤ 30000
- Se consideră triunghiuri doar cele care au lungimea fiecărei laturi mai mică decât suma celorlalte doua(nu se iau in considerare triunghiurile degenerate).
Exemplu
nrtri.in | nrtri.out |
---|---|
4 2 3 7 4 | 1 |
Explicaţie
Singurul triunghi care se poate forma este alcatuit din urmatoarele betisoare (date prin numarul de ordine):
1, 2, 4