== include(page="template/taskheader" task_id="bete2") ==
Poveste şi cerinţă...
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.
h2. Date de intrare
Fişierul de intrare $bete2.in$ ...
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.
h2. Date de ieşire
În fişierul de ieşire $bete2.out$ ...
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.
h2. 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
h2. Exemplu
table(example). |_. bete2.in |_. bete2.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 10
17
4
13
12
5
29
6
11
18
7
| 12
|
h3. 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
== include(page="template/taskfooter" task_id="bete2") ==
