问题 AR: 最大乘积

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:5698 解决:1161

题目描述

输入n个元素组成的序列S,你需要找出一个乘积最大的连续子序列,如果这个最大的乘积不是正数,则输出-1

输入

输入包括多组数据,每组数据第一行为正整数n,第二行为n个元素组成的序列S,1<=n<=18,-10<=Si<=10

输出

输出每组数据的结果后换行

样例输入 复制

3
2 4 -3
5
2 5 -1 2 -1

样例输出 复制

8
20

来源/分类