Площадь многоугольника
(Время: 1 сек. Память: 32 Мб Сложность: 70%)
По длинам сторон многоугольника требуется определить его максимально возможную площадь.
Входные данные
Первая строка входного файла INPUT.TXT содержит целое число N – количество сторон многоугольника (3 ≤ N ≤ 100). Вторая строка входных данных содержит N целых чисел Li – длины сторон многоугольника (1 ≤ Li ≤ 100).
Выходные данные
В выходной файл OUTPUT.TXT выведите значение максимально возможной площади многоугольника с точностью не хуже, чем 10-2. Если составить многоугольник невозможно, выведите «0».
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 3
5 5 5 | 10.825318 |
| 2 | 6
9 9 9 9 9 9 | 210.444173 |
| 3 | 4
15 12 15 30 | 252 |
| 4 | 3
1 2 5 | 0 |
Система оценки
Решения, работающие только для N=3, будут оцениваться в 20 баллов.
Решения, работающие только для равносторонних многоугольников, будут оцениваться в 20 баллов.
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
