Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 

Забор - 3

(Время: 1 сек. Память: 16 Мб Сложность: 72%)

Однажды было принято решение о строительстве очередного небоскреба. Для ограждения территории были привезены прямоугольные бетонные блоки. Все блоки имеют одинаковую ширину, но могут быть различными по длине. Начальник стройки решил, во что бы то ни стало отгородить участок как можно большей площади, используя все имеющиеся в наличии блоки. Блоки должны соприкасаться друг с другом углами.

Входные данные

Первая строка входного файла INPUT.TXT содержит целое число N (3 ≤ N ≤ 100) – количество блоков. Во второй строке определены N целых чисел Li – длины блоков (1 ≤ Li ≤ 100). Гарантируется, что с использованием данных блоков возможно огородить ненулевую площадь.

Выходные данные

В выходной файл OUTPUT.TXT выведите с точностью, не худшей чем 10-2, максимально возможную площадь территории, которую можно отгородить при помощи данного набора блоков. Шириной блоков можно пренебречь.

Пример

INPUT.TXTOUTPUT.TXT
13
3 4 5
6.00

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]

Красноярский краевой Дворец пионеров, (c)2006 - 2021, E-mail: admin@acmp.ru