Fişierul intrare/ieşire:	medie.in, medie.out	Sursă	ONI 2006, clasa 10
Autor	Adrian Nita, Maria Nita	Adăugată de	Codrea Marcel •marcelcodrea
Timp execuţie pe test	0.225 sec	Limită de memorie	6144 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

Medie

La Targoviste, in Cetatea Domneasca, a fost descoperit un document in care erau scrise mai multe numere naturale. Mircea cel Tanar, pasionat de aritmetica, a observat proprietatea ca, uneori, un numar din sir poate fi scris ca medie aritmetica a doua numere de pe alte doua pozitii din sir. Intrebarea pe care si-o pune Mircea cel Tanar este de cate ori se regaseste in sir aceasta proprietate.
Scrieti un program care determina numarul total de triplete (i, j, k) cu (i ≠ j, i ≠ k , j < k) astfel incat vi este media aritmetica dintre vj si vk.

Date de intrare

Fisierul de intrare medie.in are pe prima linie o valoare n reprezentand numarul de numere din sir, iar pe urmatoarele n linii cate o valoare vi pe linie, reprezentand valorile din sir. Valorile din sir nu sunt neaparat distincte.

Date de iesire

Fisierul de iesire medie.out va contine o singura linie cu o valoare max, reprezentand numarul total de triplete determinat.

Restrictii

• 0 < n ≤ 9000
• 0 < vi ≤ 7000

Exemplu

table(example). |_. medie.in |_. medie.out |_. Explicatie|
|$5$
1
1
1
1
1
|$30$|
Fiecare valoare 1 poate fi scrisa ca
media a cate doua valori din celelalte 4 posibile.
Se vor numara tripletele:
($1$, 2, 3), ($1$, 2, 4), ($1$, 2, 5), ($1$, 3, 4), ($1$, 3, 5),
($1$, 4, 5), ($2$, 1, 3), ($2$, 1, 4), ($2$, 1, 5), ($2$, 3, 4),
($2$, 3, 5), ($2$, 4, 5), ($3$, 1, 2), ($3$, 1, 4), ($3$, 1, 5), etc|
|
3
4
2
1
|$0$
|Valoarea 4 nu este media aritmetica a valorilor 2 si 1,
Valoarea 2 nu este media aritmetica a valorilor 4 si 1,
Valoarea 1 nu este media aritmetica a valorilor 4 si 2.
|
|$6$
3
1
6
4
5
2
|$6$
|2=(1+3)/2
3=(4+2)/2; (1+5)/2
4=(3+5)/2; (6+2)/2
5=(6+4)/2
Tripletele sunt:
(6, 1, 2), (1, 4, 6), (1, 2, 5),
(4, 1, 5), (4, 3, 6), (5, 3, 4).
|

Cum se trimit solutii?