eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Найбільший вписаний еліпс

Найбільший вписаний еліпс

\textbf{Визначення}. Нехай задано дві точки \textbf{F_1}, \textbf{F_2} та додатне число \textbf{R} таке, що \textbf{2R} > \textbf{|F_1F_2|}. Множина точок \textbf{M}, для яких виконується \textbf{|F_1M| + |F_2M|} ≤ \textbf{2R}, називаеється еліпсом. Задано трикутник. Потрібно вписати у нього еліпс, внутрішня частина якого має максимальну площу. \InputFile У єдиному рядку записано цілі числа \textbf{a}, \textbf{b}, \textbf{c} --- довжини сторін трикутника (\textbf{1} ≤ \textbf{a} ≤ \textbf{b} ≤ \textbf{c} ≤ \textbf{1000}; \textbf{c} < \textbf{a + b}). \OutputFile Виведіть числа \textbf{|F_1F_2|} та \textbf{R}, які характеризують еліпс з внутрішнью частиною максимальної площі, вписаний у заданий трикутник. Обидва числа повинні бути виведені з абсолютною чи відносною похибкою, яка не перевищує \textbf{10^\{−6\}}. Гарантується, що задача має єдиний розв'язок.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
1 1 1
Вихідні дані #1
0.0000000000 0.2886751346
Автор М.Рубінчик, П.Агєєв
Джерело 2013 Петрозаводск, Зима, Контест Уральского университета, Кубок Контура, Задача C