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

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


 

Площадь многоугольника

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

По длинам сторон многоугольника требуется определить его максимально возможную площадь.

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

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

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

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

Примеры

INPUT.TXTOUTPUT.TXT
13
5 5 5
10.825318
26
9 9 9 9 9 9
210.444173
34
15 12 15 30
252
43
1 2 5
0

Система оценки

Решения, работающие только для N=3, будут оцениваться в 20 баллов.

Решения, работающие только для равносторонних многоугольников, будут оцениваться в 20 баллов.


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


 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Личные олимпиады
 Командные олимпиады
 Первая командная олимпиада
 Вторая командная олимпиада
 Третья командная олимпиада
 Четвертая командная олимпиада
 Пятая командная олимпиада
 Шестая командная олимпиада
 Седьмая командная олимпиада
 A. Винни-Пух
 B. Игра в 8
 C. Треугольник в прямоугольнике
 D. Поход за грибами
 E. Башенки из кубиков
 F. Весёлые качели
 G. Площадь многоугольника
 H. Мирные ладьи

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