ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Ural FU contest. Kontur Cup. Petrozavodsk training camp. Winter 2013

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

C. Наибольший вписанный эллипс

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Определение. Пусть имеются две точки F1, F2 и положительное число R такое, что 2R > |F1F2|. Множество точек M, для которых верно |F1M| + |F2M| ≤ 2R, называется эллипсом.
Дан треугольник. Требуется вписать в него эллипс, внутренность которого имеет максимальную площадь.

Исходные данные

В единственной строке записаны целые числа a, b, c — длины сторон треугольника (1 ≤ abc ≤ 1 000; c < a + b).

Результат

Выведите числа |F1F2| и R, характеризующие эллипс с внутренностью максимальной площади, вписанный в исходный треугольник. Оба числа должны быть выведены с абсолютной или относительной погрешностью не более 10−6. Гарантируется, что задача имеет единственное решение.

Пример

исходные данныерезультат
1 1 1
0.000000 0.288675
Автор задачи: Михаил Рубинчик (идея — Павел Агеев)
Источник задачи: Ural FU contest. Kontur Cup. Petrozavodsk training camp. Winter 2013
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1953. Наибольший вписанный эллипс