10/04/2025 22:20:04

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

2841. Ограда

Ограничения: время – 600ms/1200ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

У Страшилы есть несколько прямых секций забора. Необходимо окружить забором часть поля пшеницы как можно большей площади. Можно использовать не все секции, но секцию нужно использовать полностью (секции можно соединять только краями, не к точкам внутри).

Помогите Страшиле найти максимальную площадь огороженного поля.

В первой строке содержится одно целое число $N$ ( $3<=N<=1000$ ). В второй строке содержится $N$ целых чисел от 1 до 1000 — длины секций забора.

Вывести одно вещественное число – максимальную площадь с относительной точностью $10^{-7}$ .

Пример ввода

4
3 4 5 13

Пример вывода

6.0000000

29/03/2025	Открытые командные соревнования по спортивному программированию "PRIME TIME" (14)
29/03/2025	ЦОП: дорешивание Prime Time 2025 (проводит BOGAT) (I)