Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
ACM_0188 - DEEPEST STATION |
The Saint Petersburg Metro is the underground railway
sys-tem in Saint Petersburg and Leningrad Oblast, Russia. It
has been open since November 15, 1955. Formerly known
as the V.I. Lenin Order of Lenin Leningrad Metropoliten,
the system exhibits many typical Soviet designs and
fea-tures exquisite decorations and artwork making it one of
the most attractive and elegant metros in the world. Due to
the city’s unique geology, the Saint Petersburg Metro is one
of the deepest subway systems in the world and the deep-est
by the average depth of all the stations. The system’s
deepest station, Admiralteyskaya, is 105 metres below the
ground. Serving two and a half million passengers daily, it
is also the 12th busiest subway system in the world.
From Wikipedia, the free encyclopedia
After buildingAdmiralteyskayametro station, the government ofSaint Petersburgdecided to build thereally deep station which would be the deepest in the world. It will be dmeters under the ground! The station will be built right under theSmolny Soborand for use by officials only. The Department of Urban Development has its internal coordinate system for building a project. The origin of this system pointis exactly the Smolny Sobor and applicate means depth under the ground. So, the new station will have coordinates (0;0;d).
Due to security reasons station’s lobby must be located outside theSmolny Convent, at point (x;y). Your task is to help the government with building moving staircases. The station will use innovative staircases that should go down at angle 45. It is possible to build one intermediate lobby somewhere underground (like at Admiralteyskaya) and two staircases. Given x, yandd, find coordinates of intermediate lobby.
Note that you cannot dig belowdmeters under the ground, so the intermediate lobby must not be deeper than the main station.
Input
The only line of the input file contains three integer numbers:x, yandd— the coordinates of the station in the Department of Urban Development coordinate system (−10000≤x;y≤10000; (x;y) ̸= (0;0); 106≤d≤10 000).
Output
Output three numbers with precision at least 10 digits after decimal point: coordinates of the intermediate lobby in the Department of Urban Development coordinate system.
If it is impossible to build staircases, output “Impossible”. If no intermediate lobby is required, output “Single staircase”.
Examples
№ |
stdin |
stdout |
1 |
0 100 300 |
0.0 200.0 100.0 |
2 |
300 400 500 |
Single staircase |
3 |
400 400 500 |
Impossible |
Ավելացրեց. | Հրանտ Հովհաննիսյան |
Ամսաթիվ. | 2014-04-09 |
Ժամանակի սահմանափակումը. | 1s |
Ծրագրի տեքստի սահմանափակումը. | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Լեզուներ. | Բոլորը բացի ASM32 ASM64 GAWK CLPS CLOJURE D ERL FSHARP FORTRAN GOSU HASK ICON ICK NEM NIM OBJC-CLANG PICO PIKE PYPY PYPY3 PY_NBC RUST SCM guile CHICKEN SED TCL WHITESPACE |
Աղբյուրը. | Northern QF 2012.D |