HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Volumes > Array_and_Matrices > problem:


50026 - Variance of a series

Volume problems

• 50012 - Number Pattern
• 50016 - Student Line Up
• 50021 - Student Line Up
• 50023 - Missing Number
• 50024 - Snake Pattern
• 50026 - Variance of a series
• 50030 - Exam Averages
• 50032 - 100 Factorial
• 50046 - Student averages
• 50053 - kth Permutation
• 50057 - Parkside's Other Triangle
• 50065 - Page "Like" Ave...
• 50068 - Sum of kth Anti-diagonal
• 50072 - Draw Pattern 178

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Prepared by Ibrahim Mesecan. Difficulty Gamma

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