C语言最大的乘积问题

最大乘积

Time Limit: 3000ms, Memory Limit: 10000KB , Accepted:3506, Total Submissions: 6137

Description

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

Input

第1行输入n，整数
第2行n个元素的序列S，均为整型，用空格隔开

Output

输出最大乘积，若无解输出-1

• Sample Input 

  52 5 -1 2 -1

• Sample Output

  20

#include<stdio.h>
int main()
{
int n,i,j,k,sum,a[100],m=0;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&a[i]);
}
for(i=1;i<=n;i++)
{
sum=1;
k=i;
for(;k<=n;k++)
{
sum=sum*a[k];
m=sum>m?sum:m;
}
}
if(m>0)printf("%d\n",m);
else printf("-1\n");
return 0;
}