UVa 11059 最大乘积

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2000

题意：找出乘积最大的连续子序列。

思路：这道题目我挺无语的，一直超时，也不知道是哪里出了问题，反正最后试来试去终于有种办法成功了。不过好像这道题目不需要考虑输出0的情况吧。

#include<iostream>
using namespace std;

int main()
{
int ans[20];
int n;
int kase = 0;
while (cin>>n)
{
kase++;
for (int i = 0; i < n; i++)
cin >> ans[i];
long long max = 0;
long long sum;
for (int i = 0; i < n; i++)
{
sum = 1;
for (int j = i; j < n; j++)
{
sum *= ans[j];
if (sum>max)  max = sum;
}
}
cout << "Case #" << kase << ": The maximum product is " << max << ".\n\n";
}
return 0;
}