Problem1260--序列的最大乘积

1260: 序列的最大乘积

[Creator : ]
Time Limit : 1 sec  Memory Limit : 128 MB

Description

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

Input

第1行: 序列的元素个数 n(0<n<20)

第2行:序列的n个元素

Output

最大乘积的值 或者 -1(如果是整数则原样输出,如果是小数则保留两位小数)

Sample Input Copy

5
2 5 -1 2 -1

Sample Output Copy

20

Source/Category

HOSTOJ