Вы можете зарегистрироваться и решать эту задачу здесь.
| Ограничение времени: | 1 с |
| Ограничение реального времени: | 5 с |
| Ограничение памяти: | 256M |
Электрик возвращается
Электрик Геннадий, постоялец палаты номер 404 заведения «Покосившийся Скворечник», прокрался ночью к ближайшей ЛЭП, чтобы наконец воплотить в жизнь свой план – отрезать кусок провода, находящийся между двумя соседними опорами, и отомстить лживой розетке из предыдущей задачи.
Он планирует реализовать это следующим образом: сначала просто забраться на вершину одной из опор, отрезать провод, закреплённый там, после чего спуститься на некоторую высоту вниз, возможно до земли. Далее Геннадий рассчитывает воспользоваться способностями человека-паука, которые, по его убеждению, открылись в нём после недавнего удара током: он выстрелит паутиной в некоторую произвольную точку соседнего столба, оттолкнется от первого столба и спустится по дуге окружности либо до второго столба, либо до земли. Разница высот в начале и конце такого спуска не должна превышать некоторую величину l, иначе наш новоявленный человек-паук рискует слишком сильно разогнаться и превратиться в человека-лепёшку. Затем электрик поднимется на вершину второго столба, чтобы отрезать закреплённый там провод, и спустится на землю.
Высоты столбов – h1 и h2, расстояние между ними – d. Геннадий не очень любит лазать вверх, поэтому он хочет разработать план таким образом, чтобы суммарная дистанция подъёмов была минимально возможной. Раз уж Вы взялись помогать ему, то доведите начатое до конца!
Единственная строка ввода содержит четыре целых числа d, h1, h2, l (1 ≤ d, h1, h2, l ≤ 106).
Выведите одно число – минимальную суммарную дистанцию подъёма Геннадия с точностью не хуже 10-5.
Примеры
| Входные данные | Результат работы |
| 5 5 5 5 | 10.00000 |
| 4 5 8 5 | 10.00000 |
| 4 8 5 1 | 13.00000 |
| 3 4 6 1 | 9.00000 |
Видеоразбор решения задачи здесь.