Ctrl K

Сводка по таблице частот

Средняя
Выборка состоит из целых чисел от 0 до len(tally) - 1, но она огромная, поэтому хранится как таблица частот: tally[v] — сколько раз число v встречается в выборке. Верните список из пяти чисел [минимум, максимум, среднее, медиана, мода]: - **минимум** и **максимум** — наименьшее и наибольшее число выборки; - **среднее** — сумма всех чисел, делённая на их количество; - **медиана** — средний элемент отсортированной выборки, а при чётном количестве — среднее арифметическое двух средних; - **мода** — число, которое встречается чаще всех (гарантируется, что оно одно). Ответы с погрешностью до 10⁻⁵ засчитываются.
Пример 1
tally=[0, 0, 2, 0, 5, 1] → [2, 5, 3.625, 4.0, 4]

Выборка: 2, 2, 4, 4, 4, 4, 4, 5. Минимум 2, максимум 5, среднее 29 / 8 = 3.625, медиана — среднее 4-го и 5-го элементов, то есть 4, мода 4.

Пример 2
tally=[3, 1, 0, 0, 0, 0, 0, 1] → [0, 7, 1.6, 0, 0]

Выборка: 0, 0, 0, 1, 7. Среднее 8 / 5 = 1.6, медиана — третий элемент, 0, мода 0.

Ограничения
  • 1 ≤ len(tally) ≤ 1000
  • 0 ≤ tally[v] ≤ 10⁹
  • 1 ≤ сумма tally ≤ 10⁹
  • Самое частое число единственно
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиШанс на нужное число орлов СредняяЧестный раздел цветных бусин СложнаяПовернуть квадрат по часовой СредняяПостфиксный калькулятор СредняяПрокрутка массива вправо Средняя
загружаем Python…
Вход
tally=[0, 0, 2, 0, 5, 1]
Ожидается
[2, 5, 3.625, 4.0, 4]

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 9 тестов на сервере, включая скрытые.