问题 U: 最大乘积问题（第四讲）

问题 U: 最大乘积问题（第四讲）

题目描述
输入n个元素组成的序列s，找出一个乘积最大的连续子序列，输出最大乘积的值。如果这个最大乘积不是正数，输出0。n小于18，每个元素值的绝对值不大于10。

输入
先输入n的值，再依次输入n个数的序列，遇到文件末尾结束。

输出
在一行输出最大乘积的值。

样例输入

5
2 5 -1 2 -1

样例输出

20

提示

#include<bits/stdc++.h>
using namespace std;
int main()
{
   
	int a[20];
	int i,j,n,k,t