【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;
}