【題解】UVA11059 枚舉

題目鏈接
連續子序列有兩個要素：起點和終點，因此只需枚舉起點和終點即可。由於每個元素的絕對值不超過10且不超過18個元素，最大可能的乘積不會超過10^18，可以用long long 存儲

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
typedef long long ll;
ll num[100];
int main()
{
    int n,cnt=0;
    while(cin>>n)
    {
        ll ans=0;
        for(int i=0;i<n;i++)
        cin>>num[i];
        for(int i=1;i<=n;i++)//枚舉子序列長度 
        for(int j=0;j+i<=n;j++)//枚舉起點 
        {
            ll tt=1;
            for(int k=j;k<j+i;k++)//累乘 
            tt*=num[k];
            ans=max(ans,tt);
        }
        printf("Case #%d: The maximum product is %lld.\n\n", ++cnt, ans);
    }
    return 0;
}