【搜索】训练题J-Maximum Product

题意

给了n个数字，要求就是求出这组数按顺序相乘的最大值，如果结果不是正整数，那么答案为0

思路

枚举每一个点，计算往后相乘的结果，并且维护一个数字max，当相乘的结果ans大于max的时候，将ans的值赋给max。本题需要注意的是每个case结束之后要空一行

代码

#include<iostream>
#include<cmath>
#include<stack>
#include<map>
#include<queue>
#include<cstdio>
#include<vector>
#include<cstring>
#include<algorithm>

#define Endl "\n"
typedef long long ll;
const int maxn=20;
const int mod=1e9+7;
using namespace std;
int a[maxn];
int main()
{
	int test =1;
		
		ll n;
	
		while(cin>>n)
		{
			ll max=0,ans;
			for(int i=0;i<n;i++)
				cin>>a[i];
			for(int i=0;i<n;i++)
			{
				ans=1;
				for(int j=i;j<n;j++)
				{
					ans*=a[j];
					if(ans>max)
						max=ans;
				}
			}
		
		cout<<"Case #"<<test;
		test++;
		cout<<": The maximum product is "<<max<<"."<<Endl<<Endl;
	}
	
	return 0;
}