Codeforces Round 198 (Div. 2)


A. The Wall
time limit per test: 1 second
memory limit per test: 256 megabytes
input: standard input
output: standard output

Examples
Input
2 3 6 18
Output
3
----------------------------------------------------------------------------------------------------
B. Maximal Area Quadrilateral
time limit per test: 1 second
memory limit per test: 256 megabytes
input: standard input
output: standard output

Examples
Input
5
0 0
0 4
4 0
4 4
2 3
Output
16.000000
----------------------------------------------------------------------------------------------------
C. Tourist Problem
time limit per test: 1 second
memory limit per test: 256 megabytes
input: standard input
output: standard output

Examples
Input
3
2 3 5
Output
22 3
----------------------------------------------------------------------------------------------------
D. Bubble Sort Graph
time limit per test: 1 second
memory limit per test: 256 megabytes
input: standard input
output: standard output

Examples
Input
3
3 1 2
Output
2
----------------------------------------------------------------------------------------------------
E. Iahub and Permutations
time limit per test: 1 second
memory limit per test: 256 megabytes
input: standard input
output: standard output

Examples
Input
5
-1 -1 4 3 -1
Output
2
----------------------------------------------------------------------------------------------------
