UVa--11059 Maxumum Produce(枚举)

传送门

题意：

找出序列S的乘积最大的连续子序列，如果最大的乘积不是正数，输出0. 1 <= n <= 18, -10 <= Si <= 10.

题解：

数据规模小，直接枚举各个子序列，取其最大乘积。

注：UVa OJ的c++11编译器不支持%I64d输出，提交n多次才醒悟，泪。。

# include <iostream>
# include <cstdio>
# include <algorithm>
using namespace std;

const int maxn = 20;
int s[maxn];

int main()
{
int cases = 1, n;

while(cin >> n)
{
for(int i = 0; i < n; ++i)
cin >> s[i];
long long ans = 0;
long long tmp = 1;
for(int i = 0; i < n; ++i)
{
tmp = s[i];
ans = max(ans, tmp);
for(int j = i + 1; j < n; ++j){
tmp *= s[j];
ans = max(ans, tmp);
}
}
printf("Case #%d: The maximum product is %lld.\n\n", cases++, ans);
}
return 0;
}