Sphere Online Judge

SPOJ Problem Set (classical)

4408. Build a Fence

Problem code: FENCE1

There is a wall in your backyard. It is so long that you can’t see its endpoints. You want to build a fence of length L such that the area enclosed between the wall and the fence is maximized. The fence can be of arbitrary shape, but only its two endpoints may touch the wall.

Input

The input consists of several test cases.

For every test case, there is only one integer L (1<=L<=100), indicating the length of the fence.

The input ends with L=0.

Output

For each test case, output one line containing the largest area. Your answer should be rounded to 2 digits after the decimal point.

Example

Input:
1
0

Output:
0.16

Added by:[Trichromatic] XilinX
Date:2009-05-23
Time limit:1s
Source limit:50000B
Languages:All except: C99 strict ERL TECS JS
Resource:Fudan University Local Contest #1, practise session

hide comments
2009-08-21 19:03:33 Drew Saltarelli
hint : there is a simple formula for this
2009-06-06 14:21:14 [Trichromatic] XilinX
Test data modified. Sorry for my mistake.

Last edit: 2009-05-31 04:21:44
2009-06-06 14:21:14 Mark Gordon
I'm pretty sure the input doesn't end in a 0
2009-06-06 14:21:14
i think there is some problem on evaluation...
SPOJ System © 2008-2010 Sphere Research Labs. All Rights Reserved.