最大乘积的实现

输入n个元素组成的序列，找出一个乘积最大的连续子序列，最大乘积不是正数（0和负数），输出-1，1<=n<=18,  -10<=si<=10

分析:最大乘积为10^18,大于int整型最大值2^31，小于__int64 2^63 = 9.2*10^18;

#include<stdio.h>
#include<stdlib.h>
#define MAX 18
int main()
{
int n;
int temp[MAX];
while(scanf("%d",&n)!=EOF)
{
int i,j,k;
__int64 sum=0,comp;
for(i=0;i<n;i++)
scanf("%d",&temp[i]);
for(i=0;i<n-1;i++)
{
for(j=i+1;j<n;j++)
{
comp=1;
for(k=i;k<=j;k++)
{
comp*=temp[k];
}
if(sum<=comp)
sum = comp;
}
}
if(n==1&&temp[0]>0) //n=1,且为正数的情况，单独考虑
printf("%d\n",temp[0]);
else if(sum==0)
printf("-1\n");
else
printf("%I64d\n",sum);
}
return 0;
}