Задача Garden2016. Згідно з земельним
кодексом, кожен мешканець Країни Дурнів має право на землю. На останній
сесії парламент прийняв поправки, згідно яких:
1. Громадянин
має право лише на одну ділянку землі;
2. Кожна
ділянка має форму n-кутника;
3. Ділянка не
може мати гострих кутів (гострі кути, за повір‘ям, негативно впливають на
родючість землі);
4. Земельний
комітет призначає громадянину довжини сторін ділянки;
Фермер подав заявку на землю і хоче
визначити, яку максимальну площу може мати його ділянка. Допоможіть
земельному комітету підрахувати цю площу.
Технічні
умови. Програма Garden2016 читає
з клавіатури спочатку натуральне число n (n <=50), а далі у наступному рядку n дійсних
чисел через пропуски, не менших 1 і не більших 100000 – довжини
сторін в порядку обходу багатокутника. Програма виводить на екран шукану площу.
Гарантується, що вхідні дані завжди задовольняють вимоги пунктів 1-3. Результат
не заокруглюйте, виводьте з максимально можливою точністю.
Приклад
Введення
6
15.0
15.0 7.0 15.0
15.0 7.0
Виведення
3.8400000000000000E+0002
|