最大乘积 Maximum Product - 题目 - 途灵编程

内存限制：256 MiB 时间限制：1000 ms 输入文件: maxp.in 输出文件: maxp.out

题目类型：传统评测方式：文本比较

上传者： Turing001

提交提交记录统计讨论

给一组整数，你需要找到其连续子序列中乘积最大的那个，输出其乘积。

如果找到的答案不是正数，那么输出，表示无解。

第一行，n

第二行，n个整数

最大乘积，或，0

样例输入 #1

3
2 4 -3

样例输出 #1

说明：连续子序列：2 4，乘积为8

样例输入 #2

5
2 5 -1 2 -1

样例输出 #2

说明：连续子序列：2 5 -1 2 -1，乘积为20

来源：UVA11059

1<=n<=18

-10<=每个整数<=10

traditional

或者，上传代码文件