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