#B. 最大字段乘积

Type: Default

1000ms

256MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

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

例如，对于 (3, 0.1, 2, 0.1, 100)，乘积最大的子段是 $2 \times 0.1 \times 100=20$ 。你需要写程序完成这个计算过程。

第一行输入一个整数 $n(1 \le n \le 100000)$ ，表示一共有 n 个正数。

接下来一行 n 个正数（不一定是整数），表示读入的序列。

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

输出时每行末尾的多余空格，不影响答案正确性

5
3 0.2 20 0.1 100

200.00