Задача I. Смесь
Задачу добавил: alef
Успешно сдано решений: 18
Лисандер слушал рассказ Хасана, и не сразу заметил, что возле них стоит незнакомец в темно-синем плаще:- Прошу прощения, что помешал разговору, но я плохо себя чувствую...
- Что с Вами? - спросил Лисандер
- Это давняя болезнь, - ответил незнакомец. - Просто в очередной раз она напомнила о себе. Я сам врач, и знаю, какое лекарство мне нужно. Но я прибыл издалека, и у меня с собой нет всех необходимых компонентов. Не могли бы Вы приготовить для меня это лекарство? Вот его рецепт...
- Конечно, я приготовлю лекарство, а Вы пока можете отдохнуть здесь, - предложил Лисандер
- Благодарю Вас, но я немного прогуляюсь, - и незнакомец, поклонившись, вышел, оставив Лисандеру плотный лист бумаги с рецептом лекарства.
Под неспешный разговор с Хасаном Лисандер насыпал в разные чаши необходимые порошки в нужном количестве и приготовился все их смешать.
Лисандер смешивает содержимое чаш попарно, пересыпая содержимое одной чаши в другую. При пересыпании небольшая доля порошков, содержащихся в обеих чашах, теряется - поднимается в воздух и оседает вне чаш. Если в одной чаше содержится A единиц порошка, а в другой - B единиц порошка, то потеря при пересыпании будет составлять (A+B)/100 единиц смеси порошков.
Лисандер хочет пересыпать все порошки в одну чашу с наименьшими потерями.
Ваша задача - определить, какое максимальное количество единиц порошков он может получить при смешивании (в последней чаше).
Формат входного файла input.txt
Первая строка - целое число N (1 <= N <= 30000) - количество чаш
Вторая строка - целые числа A1, A2, ..., AN через пробел (1 <= Aj <= 65535 , j = 1, 2, ..., N), где Aj - количество порошка, изначально содержащегося в чаше #j
Формат выходного файла output.txt
Первая строка - вещественное число - максимальное количество единиц порошков, которые Лисандер может получить при смешивании. Ответ выведите с точностью не менее 0.001%
Пример входного файла
3
1 2 3
Пример выходного файла
5.91030