问题 1891. -- 最大乘积子序列1891: 最大乘积子序列
时间限制: 1 Sec 内存限制: 128 MB
提交: 101 解决: 44
[提交][状态][讨论版]题目描述
输入n个元素组成的序列S，你需要找出一个乘积最大的连续子序列，如果这个最大的乘积不是正数，则输出0（表示无解）
输入
第一行为正整数n，第二行为n个元素组成的序列S，1<=n<=18, -10<=S<=10
输出
0或一个正整数
样例输入
6
2 5 -1 2 -1 -9
样例输出
20
提示
来源
[提交][状态]