输入n个元素组成的序列S，你需要找出一个乘积最大的连续子序列。如果这个最大的乘积不是正数，应输出0（表示无解）。1<=18,-10<=Si<=10

一开始看错题目，以为是可以排列的。

1.#include<algorithm>
#include <iterator>
#include<cstdio>
#include<set>
#include<cstring>
#include<string>
#include<map>
#include<vector>
#include<math.h>
#include<stack>
#include<iostream>
#include<sstream>
#include<queue>
#include<cassert> 
const int maxn=6000;
using namespace std;
deque<int>q,acle[8];
int a[25];


int main()
{//freopen("input.txt","r",stdin);
  int mycount=0;
 int n;
 int k=0;
 while(cin>>n)
 {int count=0;
 long long finalsum=0;
 mycount++;
   for(int i=0;i<n;i++)
   {
     cin>>a[i];
   }
   if(k!=0)
   { 
  cout<<"\n";
   }
sort(a,a+n);
int negative_count=0;
int tranform_positvevalues=-1;
int tranform_negativevalues=-1;
int acount=0;
for(int i=0;i<n;i++)
{
if(i+1<n)
{if(a[i]*a[i+1]<=0&&acount==0)
   {acount=1;
tranform_negativevalues=i;}
}
    if(a[i]<0)
{
  negative_count++;
}
if(a[i]>0)
{
            break;  
  }
if(i+1<n)
{
  if(a[i]*a[i+1]>=0&&a[i]>=0&&a[i+1]>=0)
  tranform_positvevalues=i;
}

}
long long sum=1;
long long sum1=1;
if(tranform_positvevalues!=-1)
{int pd=0;
  for(int i=tranform_positvevalues+1;i<n;i++)
  {pd=1;
     sum=sum*a[i];
  }
  if(finalsum<sum&&pd==1)
  {
    finalsum=sum;
  }
}
if(tranform_negativevalues!=-1)
{  int pd=0;
   sum=1;
  sum1=1;
if(tranform_negativevalues%2==0)
    {
     for(int i=1;i<tranform_negativevalues+1;i++)
 { pd=1;
 sum=sum*a[i];
 }
    }
    else if(tranform_negativevalues%2==1)
    {
     for(int i=0;i<tranform_negativevalues+1;i++)
 { pd=1;
   sum=sum*a[i];
  }
    }
if(tranform_positvevalues==-1)
{
  for(int i=tranform_negativevalues+1;i<n;i++)
  {pd=1;
     sum1=sum1*a[i];
  sum=sum*a[i];
  }
  if(sum<sum1)
  {
    sum=sum1;
  }
}
 if(finalsum<sum&&pd==1)
  {
finalsum=sum;
   }
}

if(tranform_positvevalues==-1&&tranform_negativevalues==-1)
{sum=1;
  if(negative_count==0)
  {
  for(int i=0;i<n;i++)
  {
      sum=sum*a[i];
  }
  if(finalsum<sum1)
  {
     finalsum=sum;
  }
  }
  else
  {
    if(n%2==0)
{
   finalsum=0;
}
else
{int pd=0;
   for(int i=0;i<n;i++)
{pd=1;
  sum=sum*a[i];
}
if(finalsum<sum&&pd==1)
{
 finalsum=sum;
}
}
  }


}
if(n==0)
finalsum=0;
cout<<"Case #"<<mycount<<": The maximum product is "<<finalsum<<"."<<"\n";
k++;
 
 }
}