#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