printЗадачи очного тура региональной олимпиады по информатике

print5. Треугольники

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

Дан набор из нескольких отрезков. Необходимо составить треугольник наибольшей площади, используя в качестве сторон три отрезка из заданных.
В первой строке содержится одно целое число `N\ (3≤N≤20)` – количество отрезков. Во второй строке содержатся `N` целых чисел от 1 до 1000 – длины отрезков.
В первой строке вывести одно число с тремя десятичными знаками – максимальную площадь треугольника из заданных отрезков. Если из заданных отрезков нельзя построить ни одного треугольника, то вывести 0.

Пример ввода

5
2 5 8 16 7

Вывод для примера

17.321
loading