最大乘积(Maximum Product,UVA 11059)

题意：输入n个元素组成的序列S，你需要找出一个成绩最大的连续子序列。如果这个最大的乘积不是正数，应输出0(表示无解)。1 <= n <= 18,-10 <= Si <= 10。

分析：由于n的取值很小，直接枚举子序列起始位置和终止位置，取最大值即可。

PS： ans设置为long long ，然后printf里的转义字符是%d，WA了两次。。。。。。教训啊！！！！！！！

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<vector>
#include<string>
#include<map>
#include<sstream>
#include<queue>
#include<cctype>
using namespace std;
#define MAX 17
typedef  long long ll;
int a[20],n;
ll sum(int i,int j) {
        ll sum = 1;
        for(int x=i;x<=j;x++) sum *= a[x];
        return sum;
}
int main() {
        int cas = 1;
        while(~scanf("%d",&n) && n) {
            for(int i=0;i<n;i++)
                scanf("%d",a+i);
            ll ans = 0;
            for(int i=0;i<n;i++)
            for(int j=i;j<n;j++)
            ans = max(ans,sum(i,j));
            printf("Case #%d: The maximum product is %lld.\n\n",cas++,ans);
        }
        return 0;
}