#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;
}
林大OJ1291--为数不多的需要完全遍历时间复杂度为O(n^2)的求最大值
最新推荐文章于 2024-09-20 10:58:07 发布