uva 11059 maximum product（水题）——yhx

#include<cstdio>
int a[20];
int main()
{
    int i,j,k,m,n,p,t,q,y,z;
    long long ans,x;
    t=0;
    while (scanf("%d",&n)==1)
    {
        ans=0;
        for (i=1;i<=n;i++)
          scanf("%d",&a[i]);
        for (i=1;i<=n;i++)
          for (j=i;j<=n;j++)
          {
              x=1;
              for (k=i;k<=j;k++)
                x*=a[k];
              if (x>ans) ans=x;
          }
        printf("Case #%d: The maximum product is %lld.\n\n",++t,ans);
    }
}

由于n很小，枚举起点和终点即可。

由于存在0，不能用“前缀积”数组。