最大乘积
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
5 2 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;
}
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;
}