摘要：
如果此最大乘积不是正数，则应输出-1。样本输入：324-3525-12-1样本输出：830分析：连续子序列中有两个元素：起点和终点，因此您只需枚举起点和终点。由于每个元素的绝对值不超过10，并且总共不超过18个元素，因此最大可能乘积不会超过10^18，这可以在long long中保存。
问题描述：输入n个元素组成的序列S，你需要找出一个乘积最大的连续子序列。如果这个最大的乘积不是正数，应输出-1（表示无解）。-1<=n<=18，-10<=Si<=10。
样例输入：
3
2 4 -3
5
2 5 -1 2 -1
样例输出：
8
30
分析：连续子序列有两个要素：起点和终点，因此只需枚举起点和终点即可。由于每个元素的绝对值不超过10，一共又不超过18个元素，最大可能的乘积不会超过10^18，可以用long long存下。
下面贴上实现代码（可以实现多组样例输入）
<span style="font-size:12px;">#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<algorithm>
#include<string.h>
using namespace std;
typedef long long ll;
const ll N=20;
ll S[N];
ll n;
ll comp(const void *a,const void *b)
{
return *(int*)b-*(int*)a;
}
int main()
{
while(scanf("%I64d",&n)==1)
{
for(ll i=0;i<n;i++)
{
scanf("%I64d",&S[i]);
}
ll dp=0,temp=1;
for(ll i=0;i<n;i++)
{
temp=S[i];
if(temp>dp)
{
dp=temp;
}
for(ll j=i+1;j<n;j++)
{
temp*=S[j];
if(temp>dp)
{
dp=temp;
}
}
}
if(dp>0)
printf("%I64d
",dp);
else
printf("-1
");
}
}</span>版权声明：本文为博主原创文章，未经博主允许不得转载。