Fişierul intrare/ieşire:nrtri.in, nrtri.outSursăpreONI 2006 Runda 3
AutorDaniel PasailaAdăugată de
Timp execuţie pe test0.05 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

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.innrtri.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

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content