最大乘积

题目描述
输入n个元素组成的序列S，你需要找出一个乘积最大的连续子序列，
如果这个最大的乘积不是正数，则输出-1
输入
输入包括多组数据，每组数据第一行为正整数n，第二行为n个元素组成的序列
S，1<=n<=18,-10<=Si<=10 
输出
输出每组数据的结果后换行
样例输入
3
2 4 -3
5
2 5 -1 2 -1
样例输出
8

20

代码如下：

#include<iostream>using namespace std;long long int Max(int *x,int n){    long long int t,max=0;     for(int i=0;i<n-1;i++)//连续的最大子序列     {        for(int j=i+1;j<n;j++)        {            t=1;            for(int k=i;k<=j;k++)//从0到n的子序列，从1到n的子序列。。。             {                t=t*x[k];                if(t>max) max=t;              }        }    }    return max;}int main(){    int x[20];    int n;    long long int t;    long long int max;     while(cin>>n)    {        for(int i=0;i<n;i++) cin>>x[i];        max=Max(x,n);           if(n==1)        {            if(x[n-1]>=0) cout<<x[n-1]<<endl;            else cout<<"-1"<<endl;            continue;         }         if(max<0 ) cout<<"-1"<<endl;        else cout<<max<<endl;    }      }