【C源码】最大乘积问题

//输入n个数，输出n个数字的最大乘积

//暴力枚举法练习

//《算法竞赛入门经典》P115第七章 7.1.2

#include<stdio.h>
#include<stdlib.h>

#define MAX 20

int main(void)
{
int i,j;
int sum=0;
int n;
int num[MAX];

scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&num[i]);
if(num[i]<0)
sum++;
}
long long max=0;
if(sum%2==0)
{

for(i=1;i<=n;i++)
{
max*=num[i];
}
}
else
{
long long k=1;
for(i=1;i<=n;i++)
{
k=1;
for(j=n;j>=i;j--)
{
int l;
int k=1;
for(l=i;l<=j;l++)
{
k=k*num[l];
}
if(max<k)
max=k;
}
}
}
printf("%d\n",max);

return 0;
}