uva 11059

Baoli

/*************************************************************************
    > File Name: 11059.cpp
    > Author: ma6174
    > Mail: ma6174@163.com 
    > 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;
}