Codeforces Beta Round 78 (Div. 1 Only)
C
Help Greg the Dwarf
Codeforces
2500
原题
← BD →
翻译中…

A very unusual citizen lives in a far away kingdom — Dwarf Gracula. However, his unusual name is not the weirdest thing (besides, everyone long ago got used to calling him simply Dwarf Greg). What is special about Dwarf Greg — he's been living for over 200 years; besides, he lives in a crypt on an abandoned cemetery and nobody has ever seen him out in daytime. Moreover, nobody has ever seen Greg buy himself any food. That's why nobody got particularly surprised when after the infernal dragon's tragic death cattle continued to disappear from fields. The people in the neighborhood were long sure that the harmless dragon was never responsible for disappearing cattle (considering that the dragon used to be sincere about his vegetarian views). But even that's not the worst part of the whole story.

翻译中…

The worst part is that merely several minutes ago Dwarf Greg in some unintelligible way got inside your house and asked you to help him solve a problem. The point is that a short time ago Greg decided to order a new coffin (knowing his peculiar character, you are not surprised at all). But the problem is: a very long in both directions L-shaped corridor leads to Greg's crypt, and you can't drag just any coffin through that corridor. That's why he asked you to help.

翻译中…

image

翻译中…

You've formalized the task on a plane like this: let the corridor's width before and after the turn be equal to $*a*$ and $*b*$ correspondingly (see the picture). The corridor turns directly at a right angle, the coffin is a rectangle whose length and width are equal to $*l*$ and $*w*$ ($*l* ≥ *w*$) correspondingly. Dwarf Greg has already determined the coffin's length ($*l*$), which is based on his height; your task is to determine the coffin's maximally possible width ($*w*$), at which it can be brought to the crypt. Besides, due to its large mass (pure marble!) the coffin is equipped with rotating wheels; therefore it is impossible to lift it off the ground, however, arbitrary moves and rotations of the coffin in the plane become possible. The coffin may be rotated arbitrarily just before you drag it into crypt and move through the corridor.

翻译中…

Greg promised that if you help him, he will grant you immortality (I wonder how?). And if you don't, well... trust me, you don't want to know what happens if you don't help him...

翻译中…

Input

翻译中…

The first line contains three space-separated integers $*a*$, $*b*$ and $*l*$ from the problem's statement ($1 ≤ *a*, *b*, *l* ≤ 10^{4}$).

翻译中…

Output

翻译中…

Print the maximally possible width of a coffin with absolute or relative error no more than $10^{ - 7}$. If a coffin with the given length and positive width (the coffin that would meet the conditions from the problem's statement) does not exist, print "My poor head =(" (without quotes).

翻译中…

It is guaranteed that if the answer is positive, it will be not less than $10^{ - 7}$. All the hacks will also be checked to meet that condition.

翻译中…

Note

翻译中…

In the first example the answer is restricted by the coffin's length (remember — coffin's widths should not be larger than it's length).

翻译中…

In the second example it is possible to drag the coffin through the corridor thanks to rotating wheels: firstly, drag it forward by one side while it will not be hampered by the wall, then move it forward by adjacent side perpendicularly to the initial movement direction (remember — arbitrary moves and rotations of the coffin are possible).

翻译中…

样例

Input #1
2 2 1
Output #1
1.0000000
InputCopy OutputCopy
Input #2
2 2 2
Output #2
2.0000000
InputCopy OutputCopy
Input #3
2 2 3
Output #3
1.3284271
InputCopy OutputCopy
Input #4
2 2 6
Output #4
My poor head =(
InputCopy OutputCopy
题目信息
题号
98C
时间限制
2 s
内存限制
256 MB
标签
计算几何
三分

题面与样例版权归 Codeforces 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。