Stripies
Input
file |
input.txt |
Output
file |
output.txt |
Time
limit |
1 секунда на тест |
Наши ученые изобрели новую очень полезную жизненную форму,
названную полосатики. Полосатики – прозрачные аморфные амебовидные
создани, которые живут в колониях. Большинство времени полосатики двигаются.
Когда два из них сталкиваются, новый полосатик получается вместо них. Долгие
наблюдения, проводимые нашими учеными, показали, что вес нового полосатика не
равен сумме весов двух исчезнувших полосатиков, которые столкнулись; однако,
они скоро обнаружили, что когда два полосатика с массами m1 и m2
сталкиваются, вес получившегося полосатика равен . Наши ученые очень хотят знать, до каких пределов
может упасть суммарный вес данной колонии полосатиков.
Вам нужно написать программу, помогающую ответить на этот вопрос. Вы можете считать, что 3 или более полосатиков никогда не сталкиваются одновременно.
Входные данные
Первая строка входного файла содержит одно целое число N (1 £ N £ 100) — количество полосатиков в колонии. Каждая из следующих N строк содержит одно целое число от 1 до 10000 — вес соответствующего полосатика.
Выходные данные
Выходной файл должен содержать одну строку с минимальным возможным суммарным весом колонии с точностью до двух знаков после запятой.
Примеры
input.txt |
output.txt |
2 72 50 |
120.00 |
3 72 30 50 |
120.00 |