| Fişierul intrare/ieşire: | bete2.in, bete2.out | Sursă | Grigore Moisil 2009, clasa a 9a |
| Autor | Clara Ionescu | Adăugată de |  Airinei Adrian •astronomy |
| Timp execuţie pe test | 0.25 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/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.in | bete2.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
