Revizia anterioară Revizia următoare
| 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
| medie.in | medie.out | Explicatie |
|---|---|---|
| 5 1 1 1 1 1 | 30 | |
| 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). |
