例题7-2 最大乘积

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

input：

3

2 4 -3

5

2 5 -1 2 -1

output：

8

20

书上示例：

#include<iostream>
using namespace std;

int main() 
{
	int S[20], kase = 0, n;
	while (cin >> n && n) 
	{
		for (int i = 0; i < n; i++) 
			cin >> S[i];
		long long ans = 0;
		for (int i = 0; i < n; i++) 
		{
			long long v = 1;
			for (int j = i; j < n; j++) 
			{
				v *= S[j];
				if (v > ans) 
					ans = v;
			}
		}
		cout << "Case #" << ++kase << ": The maximum product is " << ans << ".\n\n";
	}
	return 0;
}

因为是连续子序列，所以只需要知道子序列的起点和终点，且只需要结果，所以可以枚举，用一个变量存储结果即可。如果结果≤0，则输出0，那么设置结果变量的初始值为0，比它大则替换，即可达到目标