Variancia II X75982


Statement
 

pdf   zip

html

Hi ha dues maneres de calcular la variància d’una seqüència d’enters en què s’aplica la definició "clàssica" de variança:

Var(x) = 
1
N−1
 
N
∑
i=1
 (xi − 
x
)2     (1)

on x és la mitjana dels elements de x i N és la mida d’N. Aquest algoritme necessita fer dos recorreguts sobre la seqüència d’entrada.

Hi ha una altra manera, però, de calcular-la, sense haver de fer dos recorreguts sobre la seqüència d’entrada. Aquesta segona manera s’obté desenvolupant el quadrat de la diferència.

Feu un programa que apliqui aquesta segona manera de calcular la variança.

Entrada Un enter que indica el nombre d’enters que té la llista, i tot seguit, la llista amb els enters.

Sortida

La variància de la llista d’enters.

Public test cases

  • Input

    20
4 5 6 7 8 6 3 7 9 55 77 21 45 1 6 8 9 0 1 33

    Output

    432.682
    • Information
    Author
    Jaume Baixeries
    Language
    Catalan
    Official solutions
    Unknown. This problem is being checked.
    User solutions
    C++