输入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,比它大则替换,即可达到目标