问题 4230. -- 最大乘积

4230: 最大乘积

时间限制: 1 Sec  内存限制: 128 MB
提交: 4  解决: 3
[上一题][提交][讨论版][状态][下一题]

题目描述


输入n个整数元素组成的序列S，你需要找出一个乘积最大的连续子序列。如果这个最大的乘积不是正数，应输出0（表示无解）。1<=n<=18,-10<=si<=10。

输入 [zdcj.in]

第一行：一个整数N

第二行：N个数，空格分开

输出 [zdcj.out]

最大乘积或者0

样例输入

3
2 4 -3

样例输出

8

提示

标签

必做题目 枚举

[上一题][提交][讨论版][状态][下一题]