1459: 最大乘积B
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：101
Solved：47
Description
输入n个元素组成的序列S，你需要找一个乘积最大的连续子序列。如果这个最大的乘积不是正数，应输出0，表示无解。（1<=n<=18，-10<=Si<=10）
Input
第一行，输入n的值
第二行，输入n个数值组成的序列，每个数值之间用空格分隔。
Output
输出连续子序列的最大乘积值。
Sample Input Copy
3
2 4 -3Sample Output Copy
8HINT
【样例输入2】
5
2 5 -1 2
-1
【样例输出2】
20