ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Разделы > 102. Бинарный и тернарный поиск > задача:


Лес и поле

Задачи раздела

• Все любят уравнения
• Забор
• Ларьки
• Левый двоичный поиск
• Лес и поле
• Макс и высокая кухня
• Правый двоичный поиск
• Принтеры
• Сердечко
• Станция

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Лес и поле
Лес и поле
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Рассмотрим карту, левый нижний угол которой имеет координаты (0; 0), а правый верхний — (1; 1).

Область, ограниченная точками (0; 0), (0; Y), (1; Y), (1; 0), занята лесом.

Область, ограниченная точками (0; Y), (0; 1), (1; 1), (1; Y), занята полем.

Скорость передвижения по лесу равна V1, скорость перемещения по полю равна V2. Определите, в какой точке нужно пересечь границу леса и поля, чтобы как можно быстрее добраться из точки (0;0) в точку (1;1).

Входные данные

Ввод содержит вещественные числа Y, V1 и V2 (0 < Y, V1, V2 < 1) — соответственно координату прямой, разделяющей лес и поле, скорость передвижения по лесу и скорость передвижения по полю. Все числа даны с четырьмя знаками после запятой.

Выходные данные

Выведите одно вещественное число — координату X точки, в которой нужно пересечь границу леса и поля, чтобы путь из одного угла карты в другой занял минимальное время. Точность ответа должна составлять не менее 6 знаков после запятой.

Примеры

Входные данные
0.5000 0.5000 0.5000
Выходные данные
0.500000
Входные данные
0.5000 0.3000 0.7000
Выходные данные
0.195411
Входные данные
0.2000 0.2000 0.9500
Выходные данные
0.032879
Для отправки решений необходимо выполнить вход.

www.contester.ru