最大乘积(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 17typedef  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;}