Codeforces Round 172 (Div. 2)


A. Word Capitalization
time limit per test: 2 seconds
memory limit per test: 256 megabytes
input: standard input
output: standard output

Examples
Input
ApPLe
Output
ApPLe
Input
konjac
Output
Konjac
----------------------------------------------------------------------------------------------------
B. Nearest Fraction
time limit per test: 2 seconds
memory limit per test: 256 megabytes
input: standard input
output: standard output

Examples
Input
3 7 6
Output
2/5
Input
7 2 4
Output
7/2
----------------------------------------------------------------------------------------------------
C. Rectangle Puzzle
time limit per test: 2 seconds
memory limit per test: 256 megabytes
input: standard input
output: standard output

Examples
Input
1 1 45
Output
0.828427125
Input
6 4 30
Output
19.668384925
----------------------------------------------------------------------------------------------------
D. Maximum Xor Secondary
time limit per test: 1 second
memory limit per test: 256 megabytes
input: standard input
output: standard output

Examples
Input
5
5 2 1 4 3
Output
7
Input
5
9 8 3 5 7
Output
15
----------------------------------------------------------------------------------------------------
E. Game on Tree
time limit per test: 1 second
memory limit per test: 256 megabytes
input: standard input
output: standard output

Examples
Input
2
1 2
Output
1.50000000000000000000
Input
3
1 2
1 3
Output
2.00000000000000000000
----------------------------------------------------------------------------------------------------
