Задача 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
© LIKT 1998-2018