最大乘积 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[],count=;
  while(cin>>n)
 {
 long long max=,x=,y=,z;  //乘积最大可以为10^18所以防止溢出用long long
     for(i=;i<n;i++)
 cin>>a[i];
 for(i=;i<n;i++)
 {
 if(a[i]==) x=y=;
 else if(a[i]>)
 {  x=x*a[i];
    y=y*a[i];
    if(x==) x=a[i];
 }else if(a[i]<)    //小于0进行交叉相乘
 {
 z=x*a[i];
 x=y*a[i];
 y=z;
 if(y==)  y=a[i];
 }
 if(max<x&&a[i])
 max=x;
 }
 printf("Case #%d: The maximum product is %lld.\n\n",count++,max);
 }
 return ;
 }