Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
182. Треугольники
Вычислительная геометрияПолный перебор
Олимпиадные задачи на русском языке
| 15/04/2007 | Региональная олимпиада Информатика-2007 (5) |
| 09/12/2010 | Сборы 31 (4E) |
| 01/11/2012 | Занятие 8 (B) |
| 29/06/2017 | Лето 2017 - 3 (D) |
| 06/07/2018 | Лето 2018 - 6 (командные) (H) |
| 10/07/2020 | Лето 2020 - 5 (командное) (H) |
| 22/10/2024 | Задачи для зарядки (проводит sartasova) (H) |
| 22/10/2024 | Задачи для зарядки (проводит sartasova) (E) |
Ограничения: время – 1s/2s, память – 16MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Дан набор из нескольких отрезков. Необходимо составить треугольник наибольшей площади, используя в качестве сторон три отрезка из заданных.
В первой строке содержится одно целое число `N\ (3≤N≤20)` – количество отрезков. Во второй строке содержатся `N` целых чисел от 1 до 1000 – длины отрезков.
В первой строке вывести одно число с тремя десятичными знаками – максимальную площадь треугольника из заданных отрезков. Если из заданных отрезков нельзя построить ни одного треугольника, то вывести 0.
Пример ввода
5 2 5 8 16 7
Вывод для примера
17.321
