林大OJ1291--为数不多的需要完全遍历时间复杂度为O(n^2)的求最大值

#include <bits/stdc++.h>
#include <stdlib.h>
using namespace std;
int main()
{
    long long maxn,fac,n,i,j;
    while(scanf("%lld",&n)!=EOF)
    {
        maxn=-1000;
        fac=1;
        long long a[n];
        for(i=0;i<n;i++)
            scanf("%lld",&a[i]);
        for(i=0;i<n;i++)
        {
            fac=1;
            for(j=i;j<n;j++)
            {
                fac*=a[j];
                if(maxn<fac)
                {
                    maxn=fac;
                }
            }
        }
        if(maxn<0)
        printf("0\n");
        else
        printf("%lld\n",maxn);
    }
    return 0;
}