Atenție! Aceasta este o versiune veche a paginii., scrisă la 2012-10-19 20:16:05.
Revizia anterioară   Revizia următoare  

Fișierul intrare/ieșire nrtri.in, nrtri.out Sursă varena
Autor Radu Voicu Adăugată de avatar vandreiradu Radu Voicu vandreiradu
Timp de execuție pe test 0.1 sec Limită de memorie 16384 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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 ≤ 1000
1 ≤ lungimea unui betisor ≤ 30000
Se considera triunghiuri doar cele care au lungimea fiecarei laturi mai mica decat 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

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 4 categorii