7-2 （最大乘积） 输入n个元素组成的序列S，你需要找出一个乘积最大的连续子序列。如果这个最大的乘积不是正数，应输出0（表示无解）。1≤n≤18，-10≤Si≤10。（紫书习题）

#include<stdio.h>

int a[19] = { 0 };//全局数组

long long max = 0;//max最大为1e18，需要一个大的类型存储

int main()
{
	int n = 0;

	long long sum = 1;//不能为0

	scanf("%d", &n);

	for (int m = 0; m < n; m++)//输入数字，入数组
	{
		scanf("%d", &a[m]);
	}

	max = a[0];//确立一个起始值

	for (int i = 0; i < n; i++)
	{
		sum *= a[i];

		if (sum > max)
		{
			max = sum;
		}
	}

	if (max > 0)
	{
		printf("%lld\n", max);
	}
	
	else
	{
		printf("%d\n",0);
	}

	return 0;
}