Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 






Задача 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

Сдать задачу

Задать вопрос жюри по этой задаче