给一组整数 S ,你需要找到其连续子序列中乘积最大的那个,输出其乘积。
如果找到的答案不是正数,那么输出 0 ,表示无解。
第一行,n
第二行,n个整数
最大乘积,或,0
3 2 4 -3
8
说明:连续子序列:2 4,乘积为8
5 2 5 -1 2 -1
20
说明:连续子序列:2 5 -1 2 -1,乘积为20
来源:UVA11059
1<=n<=18
-10<=每个整数<=10