#T1007. 最大子段乘积

最大子段乘积

Description

给定 n 个正数组成的一个序列,计算这个序列中所有子段中的乘积最大值。

例如,(3,0.1,2,0.1,100)乘积的最大子段是100 。你需要写程序完成这个计算过程。

Input Format

第一行输入一个整数 n (1<=n<=100000),表示一共有n个正数。

接下来一行 n 个正数(不一定是整数),表示读入的序列。

Output Format

输出一个小数,表示最大子段乘积,四舍五入保留两位小数。

5
3 0.2 20 0.1 100
200.00

Source

信奥星OJ http://127.0.0.1