紫书章七 例题2 UVA 11059 Maximum Product

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>

using namespace std;
int p[30];
int main()
{
int n,temp=1;
while(scanf("%d",&n)!=EOF){
memset(p,0,sizeof(p));
long long ans=0;//这个是0.。。
for(int i=0;i<n;i++){scanf("%d",&p[i]);}
for(int i=0;i<n;i++){
long long ans1=1;
for(int j=i;j<n;j++){
ans1*=p[j];
if(ans1>ans) ans=ans1;
}
}
printf("Case #%d: The maximum product is ",temp++);cout<<ans;printf(".\n\n");
}
return 0;
}