#46. 最大连续子序列积(cproduct)

最大连续子序列积(cproduct)

题目描述:

给定一个整数数序列(可能有正数、0和负数),求出一个最大的连续子序列乘积。

输入:

每个测试样例的第一行仅包含正整数 n(n<=100000),表示整数序列的个数。   第二行输入n个整数用空格分隔。   输入数据保证所有数字乘积在int64表示的范围内。

输出:

对应每个测试案例,输出序列中最大的连续子序列乘积和最小连续子序列乘积.

样例输入:

5
-5 3 9 10 -5

样例输出:

6750
-1350