Max Sequence II

Time Limit: 3000ms
Memory Limit: Unknown KB
This problem will be judged on PKU. Original ID: 2830
64-bit integer IO format: %lld      Java class name: Main
Special Judge

Description

Given N real numbers a1, a2, …, aN, you are to write a program to calculate P as defined below.

P=\max_{1\leq i\leq j\leq N}\left\{\prod_{k=i}^ja_k\right\}

Input

The input consists of several test cases. Each test case consists of two lines:
Line 1: A single positive integer N ≤ 100,000.
Line 2: N real numbers a1, a2, …, aN (|ai| ≤ 30 for all i s.t. 1 ≤ iN) which are either integral or accurate to one digit after decimal point.
Process to the end of input.

Output

For each test case, output P in scientific notation in a single line. If P is equal to zero, output “0.000”. If 1 ≤ |P| < 10, output P directly with its fractional part rounded to three decimal places. In any other cases, output P in the format xEn where P = x × 10n (1 ≤ |x| < 10 and n is an integer). x should also be rounded to three digits after decimal point.

Sample Input

5
-5.0 2.0 3.0 -2.0 0.5
3
-1 0 -1

Hint

Built-in floating-point types provided by the compilers may not hold P.

Source

Language: 
Theme: 
Share Code? 

Powered by NB231 | Current Style: .