连续最大积 的计算

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

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

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

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

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

Sample Input
2
2
-2 0
10
2 2 0 -2 0 2 2 -2 -2 0

Sample Output
Case #1: 0
Case #2: 4

#include <bits/stdc++.h>

#define ll long long
#define inf 1000000000
#define mod 1000000007
#define N 100005
#define fo(i, a, b) for(i=a;i<=b;i++)
#define fd(i, a, b) for(i=a;i>=b;i--)
using namespace std;
int T = 1;

int n,x;
int main() {
    cin >> T;
    int cas=1;
    while (T--) {
        cin>>n;
        int now=0,cnt=0;//当前连续2和-2的总数量、当前连续段中-2的数量
        int ans=0;
        for(int i=0;i<n;i++){
            cin>>x;
            if(x!=0) now++;
            if(x==-2) cnt++;
            if(x==0){
                if(cnt%2==0){//-2数量为偶数
                    ans=max(ans,now);
                }
                else {
                    ans=max(ans,now-1);
                }
                now=0;
                cnt=0;
            }
        }
        cout<<"Case #"<<(cas++)<<": "<<ans<<endl;
    }
    return 0;
}