Problem1117--序列的最大乘积

1117: 序列的最大乘积

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 4  Solved: 3
[Submit] [Status] [Web Board] [Creator:]

Description

输入n个元素组成的序列S,你需要找出一个乘积最大的连续子序列。 如果这个最大的乘积不是正数,应输出 -1 (表示无解)

1<= n <= 18, -5 <= Si <= 5

例如:

3

2 4 -3

输出应该是:

8

Input

第1行: 序列的元素个数 n

第2行:序列的n个元素

Output

最大乘积的值 或者 -1

Sample Input

5
2 5 -1 2 -1

Sample Output

20

Source/Category