最大乘积

输入n个元素组成的序列S，找出一个乘积最大的连续子序列，如果这个最大的乘积不是正数，输出-1

输入样例：

3
2 4 -3

输出样例:
8

输入样例：

3
2 0 1

输出样例：

 -1

 

#include <iostream>  
using namespace std; 

int main()
{
   int count=0,n,i,j,k=0,max;
   cin>>n;
   max = n*(n-1)/2;
   int a[n+1];
   long long s[max+1];

   for(i = 0;i < n;i++)
   {
        cin>>a[i];
   }
   
   for(i = 0;i < n-1;i++)
   {
           for(j = i+1;j < n;j++)
           {
              s[count] = a[i];
           for(k = i+1;k < j+1;k++)
           {
                   s[count] = a[k]*s[count];
           }
           count++;
        }
   }
   for(i = 0;i < max-1;i++)
   {
           for(j = i+1;j < max;j++)
           {
               long long t;
            if(s[i] < s[j])
            {
                t = s[j];
                s[j] = s[i];
                s[i] = t;
            }    
        }
   }
   
   if(s[0] <= 0)
           printf("-1");
   else
        printf("%d",s[0]);
   return 0;  
}