连续最大积

Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 2046 Accepted Submission(s): 639

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

22-2 0102 2 0 -2 0 2 2 -2 -2 0

Sample Output

Case #1: 0Case #2: 4

Source

/*网上代码*/#include
    
     int maxx(int a,int b){  if(a>b)  return a;  return b;    }int minn(int a,int b){  if(a
     
      #include 
      
       #include 
       
        #include 
        
         using namespace std;const int N=10000+10;vector
         
           ve[N];int num[N];int main(){ int t,i,now,j,len,tmp,re,sum; scanf("%d",&t); for(now=1;now<=t;now++){ scanf("%d",&n); len=0; num[len]=0; re=0; for(i=0;i
          
           #include 
           
            #include 
            
             #include 
             
              using namespace std;const int N=10000+10;int a[N];int n,sum,re;int main(){ int t,i,now,j; scanf("%d",&t); for(now=1;now<=t;now++){ sum=0; re=0; scanf("%d",&n); for(i=0;i
              
               0){ sum++; }else{ int tmp=0; bool ok=0; j=i+1; while(j
               
                0) tmp++; else{ tmp+=2; ok=1; break; } j++; } if(ok){ sum+=tmp; i=j; } else{ if(re