最大乘积

题目要求：输入n个元素组成的序列s，你需要找出一个乘积最大的连续子序列，如果这个最大的乘积不是正数，英输出-1（无解）。1<=n<=18,-10<=Si<=10.
我的采用的是暴力枚举：
样例输入：
3
2 4 -3
5
2 5 -1 2 -1
样例输出：
8

20

#include<algorithm>
#include<string.h> 
#include<iostream>
using namespace std;
int
main(void)
{
    int n; cin >> n;
    double *p = new double[n];
    for (int i = 0; i<n; i++)
        cin >> p[i];
    double q[100]; int k = 0;
    memset(q, 0, sizeof(q));
    double sum = 1.0;
    for (int i = 0; i < n; i++) {
        sum = p[i];
        for (int j = i + 1; j < n; j++)
        {
            sum = sum*p[j];
            q[k++] = sum;
        }
    }
    sort(q, q + k);
    if (q[k-1]<0)
        cout << -1;
    else
        cout << q[k-1];
}