410157: GYM103966 A Стрельба из пушки

Memory Limit:0 MB Time Limit:0 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

A. Стрельба из пушкиограничение по времени на тест1 секундаограничение по памяти на тест256 мегабайтвводстандартный вводвыводстандартный вывод

Галактическая Федерация хочет разрушить дом Рика при помощи новейшего планетарного уничтожителя NX5. Он представляет из себя пушку, расположенную на земле в точке $$$(0, 0)$$$, из которой можно стрелять энергетическим пучком под любым углом относительно оси $$$X$$$ на расстояние $$$k$$$.

Если по пути пучок касается верха какого-то препятствия, то это препятствие уничтожается. Если же пучок сталкивается с ним, его вся энергия пучка уходит в это препятствие, уничтожает его, и пучок прекращает свое движение. Если, пролетев расстояние $$$k$$$, пучок ни с чем не сталкивается, то вся его энергия уходит вниз перпендикулярно поверхности земли (как молния), уничтожая препятствие на пути к земле, если оно есть. Также NX5 может выстрелить параллельно оси $$$X$$$, и пучок будет лететь, пока не пролетит расстояние $$$k$$$ или не наткнется на препятствие.

На расстоянии $$$d$$$ от устройства стоит энергетический щит высоты $$$w$$$, который является препятствием для пучка. На расстоянии $$$2d$$$ от земли находится дом семьи Смитов, который имеет высоту $$$h$$$. Найдите минимальный угол, под которым враги могут выстрелить из уничтожителя и разрушить дом, или выведите $$$-1,$$$ если такого угла не существует.

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

В одной строке и единственной строке входных данных через пробел дано четыре целых числа $$$d$$$, $$$h$$$, $$$w$$$, $$$k$$$ $$$(1 \leqslant d, h, k \leqslant 10^9$$$; $$$0 \leqslant w \leqslant 10^9)$$$ — расстояние от пушки до щита по координате $$$X$$$, высота дома, высота электрического щита и максимальная дальность полета пучка.

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

Выведите минимальный угол, под которым нужно стрелять, чтобы разрушить дом героев (в градусах с точностью до четырех знаков после запятой), или $$$-1$$$, если это невозможно.

ПримерыВходные данные
6 6 3 20
Выходные данные
26.5651
Входные данные
5 1 2 11
Выходные данные
24.62
Входные данные
4 5 10 12
Выходные данные
-1
Примечание

Ниже приведены иллюстрации к тестовым примерам.

加入题单

算法标签: