范围很小,只有18个,而且每个数也很小,蛋疼的是输出格式。。。
#include<stdio.h>
#include<algorithm>
using namespace std;
#define ll long long
int main()
{
int n,cas=1;;
while(scanf("%d",&n)!=EOF)
{
ll b[20];
for(int i=0;i<n;i++)
scanf("%lld",&b[i]);
ll ans=0;
for(int i=0;i<n;i++){
ll sum=b[i];
ans=max(sum,ans);
for(int j=i+1;j<n;j++)
{sum*=b[j];
ans=max(sum,ans);}
}
printf("Case #%d: The maximum product is %lld.\n",cas++,ans);
puts("");
}
return 0;
}