Fișierul intrare/ieșire: nrtri.in, nrtri.out Sursă varena
Autor Radu Voicu Adăugată de vandreiraduRadu Voicu vandreiradu
Timp execuție pe test 0.1 sec Limită de memorie 16384 KB
Scorul tău N/A Dificultate normalnormalnormalnormalnormal

Vezi soluțiile 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

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

Indicii de rezolvare

Arată 3 categorii