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 << ".

";
    }
    return 0;
}