最大乘积 Maximun Product

最大乘积

  题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=84562#problem/B

题意：

输入n个元素组成的序列s，你需要找出一个乘积最大的连续子序列。如果这个最大的乘积不是正数，应输出0.

注意格式。

  

Sample Input
3
2 4 -3

5
2 5 -1 2 -1

Sample Output
Case #1: The maximum product is 8.

Case #2: The maximum product is 20.

  分析：

   设置x为最大值y为最小值 ，在枚举更新时，如果a[i]为正，则对应跟新，

a[i]为0时，当前最大值，最小值置零，a[i]小于0时，最大的值乘以a[i]后变成最小，

相反最小变成最大。

#include<iostream>
using namespace std;
int main()
{
int i,n,a[20],count=1;
 while(cin>>n)
{ 
long long max=0,x=0,y=0,z;  //乘积最大可以为10^18所以防止溢出用long long
    for(i=0;i<n;i++)
cin>>a[i];
for(i=0;i<n;i++)
{
if(a[i]==0) x=y=0;
else if(a[i]>0) 
{  x=x*a[i];
   y=y*a[i];
   if(x==0) x=a[i];
}else if(a[i]<0)    //小于0进行交叉相乘
{
z=x*a[i];
x=y*a[i];
y=z;
if(y==0)  y=a[i];
} 
if(max<x&&a[i])
max=x;
}
printf("Case #%d: The maximum product is %lld.

",count++,max);
}
return 0;
}