输入n个元素组成的序列S,你需要找出一个乘积最大的连续子序列。如果这个最大的乘积不是正数,应输出0(表示无解)。1

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

1.#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include 
const int maxn=6000;
using namespace std;
dequeq,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    {
     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{
if(i+1{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{
  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  {pd=1;
     sum=sum*a[i];
  }
  if(finalsum  {
    finalsum=sum;
  }
}
if(tranform_negativevalues!=-1)
{  int pd=0;
   sum=1;
  sum1=1;
if(tranform_negativevalues%2==0)
    {
     for(int i=1;i { pd=1;
 sum=sum*a[i];
 }
    }
    else if(tranform_negativevalues%2==1)
    {
     for(int i=0;i { pd=1;
   sum=sum*a[i];
  }
    }
if(tranform_positvevalues==-1)
{
  for(int i=tranform_negativevalues+1;i  {pd=1;
     sum1=sum1*a[i];
  sum=sum*a[i];
  }
  if(sum  {
    sum=sum1;
  }
}
 if(finalsum  {
finalsum=sum;
   }
}

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


}
if(n==0)
finalsum=0;
cout<<"Case #"<k++;
 
 }
}

你可能感兴趣的:(输入n个元素组成的序列S,你需要找出一个乘积最大的连续子序列。如果这个最大的乘积不是正数,应输出0(表示无解)。1)