Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
2033. Гадание на палочках
Сокращение перебора с помощью идеиОлимпиадные задачи на русском языке
| 19/04/2014 | Южно-Уральский открытый командный чемпионат по программированию (B) |
| 23/04/2014 | Занятие 22 (B) |
| 18/07/2016 | Лето 2016 - 10 (командная) (A) |
| 24/07/2019 | Лето 2019 - 11 (E) |
| 03/07/2020 | Летние сборы - 3 (командное) (B) |
Ограничения: время – 1000ms/2000ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (2)
Среди бинарских остров популярно следующее гадание на палочках. Они выбирают из набора палочек три палочки и пытаются сложить из них остроугольный треугольник. Если это получится, то остры считают, что планируемое предприятие ждет успех, иначе отказываются от задуманного.
Напишите программу, определяющую вероятность успешно сложить остроугольный треугольник из трех случайно выбранных из заданного набора палочек.
Формат ввода
Ввод содержит одно целое число `N` (`4\ ≤\ N\ ≤\ 10 000`) — количество палочек. Вторая строка
содержит `N` целых чисел в диапазоне от 1 до `10^9` — длины палочек.
Формат вывода
Вывести одно число — искомую вероятность с точностью `10^{-10}`.
Пример ввода
5 2 7 5 5 10
Пример вывода
0.2000000000
