|시간 제한||메모리 제한||제출||정답||맞은 사람||정답 비율|
|2 초||512 MB||75||39||33||55.932%|
That went well! As police sirens rang out around the palace, Mal Reynolds had already reached his lifting device outside of the city.
No spaceship can escape Planet Zarzos without permission from the High Priest. However, Mal’s spaceship, Firefly, is in geostationary orbit well above the controlled zone and his small lifting device can avoid being recognised as an intruder if its vertical velocity is exactly 1 km/min.
There are still two problems. First, Mal will not be able to control the vehicle from his space suit, so he must set up the autopilot while on the ground. The vertical velocity must be exactly 1 km/min and the horizontal velocity must be set in such a way that Mal will hit the Firefly on the resulting trajectory. Second, the energy shields of the planet disturb the autopilot: They will decrease or increase the horizontal velocity by a given factor. The original horizontal velocity is restored as soon as there is no interference. For this problem we consider Firefly to be a single point – the shape shown in Figure C.1 is merely for decorative purposes.
Figure C.1: Illustration of Sample Input 1.
Luckily, Mal recorded the positions of the shields and their influence on the autopilot during his descent. What he needs now is a program telling him the right horizontal velocity setting.
The input consists of:
It is guaranteed that shield ranges do not intersect, i.e., for every pair of shields i ≠ j either ui ≤ lj or uj ≤ li must hold.
All real numbers will have at most 10 digits after the decimal point.
Output the horizontal velocity in km/min which Mal must choose in order to reach Firefly. The output must be accurate to an absolute or relative error of at most 10−6 .
100 140 1 40 90 0.2000000000
100 100 3 0 20 2.0000000000 50 100 0.1000000000 20 50 0.2000000000