CF98C.Help Greg the Dwarf

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

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.

You've formalized the task on a plane like this: let the corridor's width before and after the turn be equal to aa and bb correspondingly (see the picture). The corridor turns directly at a right angle, the coffin is a rectangle whose length and width are equal to ll and ww ( l>=wl>=w ) correspondingly. Dwarf Greg has already determined the coffin's length ( ll ), which is based on his height; your task is to determine the coffin's maximally possible width ( ww ), 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...

输入格式

The first line contains three space-separated integers aa , bb and ll from the problem's statement ( 1<=a,b,l<=1041<=a,b,l<=10^{4} ).

输出格式

Print the maximally possible width of a coffin with absolute or relative error no more than 10710^{-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 10710^{-7} . All the hacks will also be checked to meet that condition.

输入输出样例

  • 输入#1

    2 2 1
    

    输出#1

    1.0000000
    
  • 输入#2

    2 2 2
    

    输出#2

    2.0000000
  • 输入#3

    2 2 3
    

    输出#3

    1.3284271
    
  • 输入#4

    2 2 6
    

    输出#4

    My poor head =(
    

说明/提示

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).

首页