Fişierul intrare/ieşire:bete2.in, bete2.outSursăGrigore Moisil 2009, clasa a 9a
AutorClara IonescuAdăugată deastronomyAirinei Adrian astronomy
Timp execuţie pe test0.5 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Bete2

Gigel a primit in cadou o cutie mare plina cu N betisoare de diferite lungimi. Cum el este foarte inventiv, incearca tot felul de jocuri cu betisoarele. Acum si-a propus să formeze grupuri distincte de cate trei betisoare astfel incat suma lungimilor a doua betisoare sa fie egala cu lungimea celui de al treilea. Ajutati-l pe Gigel sa determine numarul posibilitatilor de a forma grupuri distincte de trei betisoare, astfel incat lungimea unuia să fie egala cu suma lungimilor celorlalte doua.

Date de intrare

Pe prima linie a fisierului de intrare bete2.in se afla numarul natural N, reprezentand numarul betisoarelor. Pe urmatoarele N linii se afla cate un numar natural x, reprezentand lungimile betisoarelor. Aceste numere sunt distincte.

Date de ieşire

In fisierul de iesire bete2.out se va scrie un singur numar natural, reprezentand numarul posibilitatilor de a forma grupuri distincte de trei betisoare, astfel incat lungimea unuia sa fie egala cu suma lungimilor celorlalte doua.

Restricţii

  • 1 ≤ N ≤ 3000
  • 1 ≤ x ≤ 1 000 000 000
  • Doua grupuri de betisoare se considera distincte daca cel putin o lungime dintr-un grup nu se regaseste printre lungimile celuilalt grup

Exemplu

bete2.inbete2.out
10
17
4
13
12
5
29
6
11
18
7
12

Explicaţie

17=13+4, 17=12+5, 17=11+6, 13=7+6, 12=7+5, 29=18+11, 29=17+12, 11=7+4, 11=6+5, 18=13+5, 18=12+6, 18=11+7

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content