#46. 最大连续子序列积(cproduct)
最大连续子序列积(cproduct)
题目描述:
给定一个整数数序列(可能有正数、0和负数),求出一个最大的连续子序列乘积。
输入:
每个测试样例的第一行仅包含正整数 n(n<=100000),表示整数序列的个数。 第二行输入n个整数用空格分隔。 输入数据保证所有数字乘积在int64表示的范围内。
输出:
对应每个测试案例,输出序列中最大的连续子序列乘积和最小连续子序列乘积.
样例输入:
5
-5 3 9 10 -5
样例输出:
6750
-1350