Назад
 Начало |
 Соревнования |
| 2007 |
Подразделы
Другие разделы
Дата и время
19/12/2024 21:03:11
Задачи очного тура региональной олимпиады по информатике
1. Игра "Наказание жадности" 2. Ковбой и поросенок 3. Разные цифры 4. Прыжки по буквам 5. Треугольники
5. Треугольники
Вычислительная геометрияПолный перебор
Олимпиадные задачи на русском языке
| 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) |
| 27/11/2022 | Вычислительная геометрия (проводит sartasova) (D) |
| 07/10/2023 | Вычислительная геометрия (проводит sartasova) (D) |
| 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
