Fişierul intrare/ieşire:medie.in, medie.outSursăONI 2006, clasa 10
AutorAdrian Nita, Maria NitaAdăugată demarcelcodreaCodrea Marcel marcelcodrea
Timp execuţie pe test0.45 secLimită de memorie6144 kbytes
Scorul tăuN/ADificultateN/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.inmedie.out
5
1
1
1
1
1
30
3
4
2
1
0
6
3
1
6
4
5
2
6

Explicatie

  1. 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
  2. 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.
  3. 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 ). 
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content