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

Турниры > Практика ИВТ — 2020 > задача:


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

Практика ИВТ — 2020

Старт: 24.июня.2020 в 14:00:00
Финиш: 20.сен.2021 в 14:00:00
Турнир завершён!
• Турнирная таблица

Гость
• Вопросы к жюри (1)

Задачи турнира

• 3B. Банковский вклад
• 3C. Ой-ай!
• 3D. Трое в тире
• 3E. Лесенка
• 3F. Звёздно-полосатый
• 3G. Ромб
• 3H. Сумма последовательности
• 3I. Второй максимум последовател...
• 3J. Дисперсия последовательн...
• 4. Функции (подсказки к задачам)
• 4A. Площадь треугольника
• 4B. Наибольший общий делитель
• 4C. Количество цифр
• 4D. Степень — 1
• 4E. Степень — 2
• 4F. Проверка на простоту — 1
• 4G. Проверка на простоту — 2

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

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

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 4096/4096/4096/4096 Кб.

Дисперсия последовательности
Дисперсия последовательности
ограничение по времени на тест
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