算法竞赛入门经典：第七章 暴力求解法 7.2最大乘积

/*
最大乘积:
输入n个元素组成的序列S，你需要找出一个乘积最大的连续子序列。如果这个最大的成绩不是整数，应输出-1(表示无解)。1<=n<=18,-10<=Si<=10。
输入:
3
2 4 -3
5 
2 5 -1 2 -1
输出:
8
20

方法1：枚举起点和终点，注意大数要用long long表示
方法2：动态规划
max[i] = {max[i-1]*iArr[i],如果乘积大于0
         {iArr[i],等于其本身
		max[i] = {max[i-1]*iArr[i],max[i-1] > 0
		         {iArr[i],max[i-1] <= 0,这个只能用于加法，乘法似乎不好用
*/

/*
关键:
1 枚举起点和终点，注意大数要用long long表示 long long iMax = iArr[0]*iArr[1];
2 求最大子段和	max[i] = {max[i-1]*iArr[i],max[i-1] > 0
		         {iArr[i],max[i-1] <= 0,这个只能用于加法，乘法似乎不好用
  for(int i = 0;i < ;i++)
  {
	if(b > 0)
	{
		b += a[i];
	}
	else
	{
		b = a[i]
	}
	if(b > sum)
	{
		sum = b;
	}
  }
*/

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

#define MAXSIZE 1024

void maxProduct()
{
	int n;
	while(EOF != scanf("%d",&n))
	{
		int iArr[MAXSIZE];
		int i;
		for(i = 0;i &