4561：连续最大积

题目描述

小明和他的好朋友小西在玩一个游戏，由电脑随机生成一个由-2，0，2三个数组成的数组，并且约定，谁先算出这个数组中某一段连续元素的积的最大值，就算谁赢！

比如我们有如下随机数组：
2 2 0 -2 0 2 2 -2 -2 0
在这个数组的众多连续子序列中，2 2 -2 -2这个连续子序列的积为最大。

现在小明请你帮忙算出这个最大值。

输入解释

第一行输入一个正整数T，表示总共有T组数据(T <= 200)。
接下来的T组数据，每组数据第一行输入N，表示数组的元素总个数（1<= N <= 10000）。
再接下来输入N个由0，-2，2组成的元素，元素之间用空格分开。

输出解释

对于每组数据，先输出Case数。
如果最终的答案小于等于0，直接输出0
否则若答案是2^x ，输出x即可。
每组数据占一行，具体输出格式参见样例。

输入样例

2
2
-2 0
10
2 2 0 -2 0 2 2 -2 -2 0

输出样例

Case #1: 0
Case #2: 4

来自杭电HDUOJ的附加信息

Recommend

liuyiding

该题目是Virtual Judge题目，来自杭电HDUOJ

题目来源 2013金山西山居创意游戏程序挑战赛——复赛（2）

源链接： HDU-4561

最后修改于 2020-10-25T23:14:39+00:00 由爬虫自动更新

共提交 0 次

通过率 --%

时间上限	内存上限
3000/1000MS(Java/Others)	65535/32768K(Java/Others)