UVa 11059：Maximum Product（水题）

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=841&page=show_problem&problem=2000

题意：输入n个元素组成的序列S，你需要找出一个乘积最大的连续子序列。如果这个最大的乘积不是正数，应输出0（表示无解）。(1≤n≤18,−10≤Si≤10)(1 \le n \le 18, -10 \le S_i \le 10)。（本段摘自《算法竞赛入门经典（第2版）》

分析：水题，直接暴力枚举起点终点即可。

代码：

#include <fstream>
#include <iostream>
#include <cstring>
#include <algorithm>
#include <stack>
#include <sstream>
#include <string>
#include <map>
#include <cmath>
#include <queue>
#include <vector>
#include <set>
#include <string>
#include <vector>

using namespace std;

const int maxn = 2000 + 5;

int n, C;
long long ans, tmp;
long long a[20];

int main()
{
while (~scanf("%d", &n))
{
ans = 0;
for (int i = 0; i < n; ++i)
scanf("%lld", &a[i]);
for (int i = 0; i < n; ++i)
for (int j = i; j < n; ++j)
{
tmp = 1;
for (int k = i; k <= j; ++k)
tmp *= a[k];
ans = max(ans, tmp);
}
printf("Case #%d: The maximum product is %lld.\n\n", ++C, ans);
}
return 0;
}