HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > 003. Циклы > problem:


Дисперсия последовательности

Section problems

• Английский флаг
• Андреевский флаг
• Банковский вклад
• Британский флаг
• Владимир и бутерброды
• Второй максимум последовательности
• Гипотеза Коллатца
• Два через два
• Дисперсия последовательности
• Запуск ракеты
• Звёздно-полосатый
• Квадраты до N
• Количество чётных чисел: До нуля
• Латвийский флаг
• Лесенка
• Макс и 1000 отжиманий
• Макс и N задач

Feedback

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

Time limit 2000/2000/2000/2000 ms. Memory limit 4096/4096/4096/4096 Kb.

Дисперсия последовательности
Дисперсия последовательности
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
4 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Дана последовательность положительных целых чисел, завершающаяся числом 0. Определите дисперсию этой последовательности.

Дисперсия вычисляется по формуле: , где — среднее значение последовательности.

Чтобы избежать погрешностей вещественных чисел, при вычислениях округляйте A и D до меньших целых.

При решении этой задачи нельзя использовать массивы.

Входные данные

Ввод содержит два или более целых чисел Ai (1 ≤ Ai ≤ 2·106) — элементы последовательности. После всех чисел Ai следует число 0.

Общее количество чисел Ai во входных данных не превосходит 2·106.

Выходные данные

Выведите одно целое число — дисперсию последовательности.

Примеры

Входные данные
1 2 3 4 5 0
Выходные данные
2
Входные данные
33 12 168 168 25 93 0
Выходные данные
5091

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

www.contester.ru