问题2565--最大的连续序列的乘积

2565: 最大的连续序列的乘积

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

题目描述

有n个非零的整数,请你求出乘积最大的连续序列,输出最大乘积即可。
比如输入-2 3 -1 2 -4,那么最大的连续序列应是3 -1 2 -4,乘积为24




输入

第一行一个正整数n(n<=100000)
接下来是n个非零的整数

输出

最大的连续序列的乘积,保证答案不会超过long long的范围

样例输入 Copy

5
-2 3 -1 2 -4

样例输出 Copy

24

来源/分类