eolymp
bolt
Try our new interface for solving problems
Məsələlər

Забор

Забор

В городе \textbf{N}-ске было принято решение о строительстве очередного небоскреба. Для ограждения территории были привезены прямоугольные бетонные блоки. Все блоки имеют одинаковую ширину, но могут быть различными по длине. Начальник стройки решил, во что бы то ни стало отгородить участок как можно большей площади, используя все имеющиеся в наличии блоки. \InputFile Первая строка входного файла содержит количество тестов. Далее для каждого теста следует: в первой строке целое число \textbf{N} (\textbf{3} ≤ \textbf{N} ≤ \textbf{100}) --- количество блоков. Во второй строке \textbf{N} чисел, разделенных пробелами, задающими длину \textbf{L}_i блоков (натуральное число, \textbf{1} ≤ \textbf{L_i} ≤ \textbf{100}). Гарантируется, что многоугольник, составленный из блоков, можно вписать в окружность. \OutputFile Для каждого теста в отдельной строке выводится наибольшая площадь территории, которую можно отгородить при помощи данного набора блоков. Площадь выводится с точностью до 2 знаков после запятой. Шириной блоков можно пренебречь, считая их отрезками.
Zaman məhdudiyyəti 5 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB
Giriş verilənləri #1
1
3
3 4 5
Çıxış verilənləri #1
6.00
Mənbə ACM ICPC 2012-2013, NEERC, Krasnojarsk