print2398. Средний балл

printСредний балл

Ограничения: время – 200ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Незнайка получил `N` оценок по математике и хочет найти свой средний балл. Он знает, что среднее для двух чисел можно вычилить по формуле `(a+b)/2`, но не знает, как это сделать для нескольких чисел, поэтому он выбирает любые два числа из списка оценок и заменяет их на среднее значение. После `N-1` шагов у Незнайки остается одно число, которое он считает средним баллом.
Определите, какой максимальный средний балл может получить Незнайка, если будет вычислять его таким образом.
Первая строка ввода содержит одно целое число – количество оценок `N` (`1\ ≤\ N\ ≤\ 20`). Далее следует `N` строк, в каждой строке по одному целому числу от 1 до 5 – оценки Незнайки.
Вывести одно число – максимальный средний балл, который может получить Незнайка с точностью `10^{-6}`.

Пример ввода 1

3
5
5
4

Пример вывода 1

4.750000

Пример ввода 2

4
4
2
5
2

Пример вывода 2

4.000000
loading