问题 U: 最大乘积问题(第四讲)

问题 U: 最大乘积问题(第四讲)

时间限制: 1 Sec  内存限制: 128 MB
提交: 2033  解决: 1176
[提交][状态][讨论版][命题人:]

题目描述

输入n个元素组成的序列s,找出一个乘积最大的连续子序列,输出最大乘积的值。如果这个最大乘积不是正数,输出0n小于18,每个元素值的绝对值不大于10

输入

先输入n的值,再依次输入n个数的序列,遇到文件末尾结束。

输出

在一行输出最大乘积的值。

样例输入

5
2 5 -1 2 -1

样例输出

20

提示

[提交][状态]