Задача №113262. Максимальное среднее
На доске записана последовательность натуральных чисел. За один ход разрешается выбрать два соседних числа в последовательности и заменить их на их среднее арифметическое. Будем делать ходы до тех пор, пока на доске не останется одно число. Какое максимальное число может получиться?
В первой строке входного потока задано целое число n "— количество чисел в последовательности ( 1 ≤ n ≤ 100 ). Во второй строке заданы n целых чисел a 1 , a 2 , ... , a n через пробел "— сама последовательность ( 1 ≤ a i ≤ 10 000 ).
Выведите единственное число "— максимальное число, которое может получиться в результате. Ответ считается верным, если он отличается от точного ответа не более чем на 10 - 6 по абсолютной или относительной погрешности.
3 1 2 3
2.25