uva 11059

Baoli

/*************************************************************************    > File Name: 11059.cpp    > Author: ma6174    > Mail: [e-mail]     > Created Time: 2015年11月24日 星期二 16时49分43秒 ************************************************************************/#include<stdio.h>#include<algorithm>#include<string.h>#include<iostream>using namespace std;long long ans[1050];int wes[1050],cas;int judge(int *wes,int n){int count=0;long long maxn=0;for(int i=0;i<n;i++){long long sum=1;for(int j=i;j<n;j++){sum=1;for(int k=i;k<=j;k++)sum*=wes[k];maxn=max(sum,maxn);}}printf("Case #%d: The maximum product is %lld.\n\n",cas,maxn);return 0;}int main(){int n,T=0;cas=0;while(scanf("%d",&n)!=EOF){cas++;for(int i=0;i<n;i++){scanf("%d",&wes[i]);}judge(wes,n);}return 0;}