UVa 11059 Maximum Product

题意：给出n个数组成的序列，求乘积最大的连续子序列

看的紫书，因为n最大为18，每个数最大为10,所以10^18用long long 能够存下， 直接枚举起点和终点找最大值就可以了

#include<iostream>  
#include<cstdio>  
#include<cstring> 
#include <cmath> 
#include<stack>
#include<vector>
#include<map> 
#include<queue> 
#include<algorithm>  
#define mod=1e9+7;
using namespace std;

typedef long long LL;
int a[105];

int main(){
    LL ans,maxn;
    int i,j,n,cas=1;
    while(scanf("%d",&n)!=EOF){
        for(i=1;i<=n;i++) scanf("%d",&a[i]);
        maxn=-1000;
        
        for(i=1;i<=n;i++){
            ans=a[i];
            maxn=max(ans,maxn);
            for(j=i+1;j<=n;j++){
                ans*=a[j];
                maxn=max(ans,maxn);
            //    printf("ans=%d
",ans);
                
            }
        }
        if(maxn<0) maxn=0;
        printf("Case #%d: The maximum product is %lld.

",cas++,maxn);      
    }
    return 0;
}