题目描述

给定一个整形数组nums，找出一个序列中乘积最大的连续子序列该序列至少包含一个数。

输入输出描述

输入描述

共两行:

第一行，一个整形数据n，表示数据个数，

第二行有n个数据表示数据mum s。

输出描述

输出找到最大的连续子序列

输入输出格式 

输入格式#1              输入格式#1

5

1 2 3 4 5                               120

输出格式#2              输入格式#2

5

1 -2 3 -4 5                              360

输入格式#3              输入格式#3

1

2                                           2

代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	cin>>n;
	int a[n],b[n],c[n];
	for(int i=0;i<n;i++)
	{
	    cin>>a[i];
	}
	int max1=b[0]=c[0]=a[0];
	for(int i=1;i<n;i++)
	{
	    b[i]=max(max(a[i]*b[i-1],a[i]*c[i-1]),a[i]);
	    c[i]=min(min(a[i]*b[i-1],a[i]*c[i-1]),a[i]);
	    max1=max(max(b[i],c[i]),max1);
	}
	cout<<max1;
	return 0;
}