ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Разделы > Арифметика > задача:


50026 - Variance of a series

Задачи раздела

• 50068 - Sum of kth Anti-diagonal
• 50095 - Call Center
• 50152 - Prime Factors of a Number
• 50163 - Pentagonal Numbers
• 50167 - Total invoice amount
• 50169 - Prime Factorization
• 50173 - Sum of prime numbers fro...
• Простые числа (2)
• 50026 - Variance of a series
• 50032 - 100 Factorial
• 50033 - The number of Ending Zero...

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Prepared by Ibrahim Mesecan. Сложность Гамма

Variance of a series

In Statistics, Variance is a measure of how values vary from the mean. The Variance of a series of numbers can be calculated with the following formula

where
  • σ2 is the variance of a series
  • n is the number of elements in the series
  • xi represents each number in the series
  • µ is the mean of series

The variance of the series {1, 2, 3, 4, 5, 6} then can be calculated, like this:
  µ = (1 + 2 + 3 + 4 + 5 + 6) / 6 = 3.5
S = (1 - 3.5)2 + (2 - 3.5)2 + (3 - 3.5)2 + (4 - 3.5)2 + (5 - 3.5)2 + (6 - 3.5)2
    = (-2.5)2 + (-1.5)2 + (-0.5)2 + (0.5)2 + (1.5)2 + (2.5)2
    = 17.5
 σ2 = (1 / n) * S = (1 / 6) * 17.5
 σ2 = 2.9167

Input specification
You will first be given a number (n) which shows the number of numbers in the following line. The following line contains n integer numbers (xi) where each of the numbers is 1 ≤ xi ≤ 3000 and 1 ≤ n ≤ 5000.

Output specification
Show one float number that represent the variance of the given series.

 Sample Input I   Sample Input II 
  6
  1 2 3 4 5 6
  10
  4 4 7 2 1 2 5 5 1 1   
 Sample Output 1   Sample Output 2 
  2.916   3.96

Для отправки решений необходимо выполнить вход.

www.contester.ru