最大乘积 Uva11059

题目描述:
 输入n个元素组成的序列S，你需要找出一个乘积最大的连续子序列。如果这个最大的乘积不是正数，应输出0（表示无解）。1<=n<=18,-10<=Si<=10.
样例输入输出:

题记
 连续乘积最大，还要考虑负数是奇数个还是偶数个太麻烦了，直接用long long 让计算机算去吧.有一点需要注意，最终得到的乘积如果是负数就得到0，最终得到的最大值是个负数只有一种情况，就是序列只有一个元素而且是负数，所以val的初始值当做0就可以解决了。
代码如下:

#include <iostream>
#include <cstdio>

const int maxn=30;
using namespace std;


long long data[maxn];


int main()
{
    int n,Case=0;
    while(cin>>n){
        long long val=0;  //记录当前的最大值
        for(int i=0;i<n;i++)
            cin>>data[i];
        for(int len=1;len<=n;len++){          //子序列的长度
            for(int start=0;start+len<=n;len++){      //start是子序列的初始位置
                long long tmp=1;         //暂存当前子序列的乘积
                for(int k=start;k<start+len;k++)
                    tmp*=data[k];
                val=val>tmp?val:tmp;
            }
        }
        printf("Case #%d: The maximum product is %lld.\n\n",++Case,val);

    }
    return 0;
}