3thweek2。uva11059 maximum product.

题意简概：

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

Sample Input
3
2 4 -3
5
2 5 -1 2 -1
Sample Output
Case #1: The maximum product is 8.
Case #2: The maximum product is 20.

简单分析：

连续子序列有两个要素：起点和终点。因此只要枚举起点和终点即可。由于每个元素的绝对值不超过10且不超18个元素，最大可能的乘积不会超过10^18，用long long 型存储。

代码如下：

#include<iostream>
#include<cstdio>
using namespace std;
int a[18];

int main()
{
    int n,x=0;
    while(scanf("%d",&n)!=EOF  && n>=1 && n<=18)
    {
        int i,j;
        int maxn=0;
        for(i=0;i<n;i++)
            scanf("%d",&a[i]);
        
        for(i=0;i<n;i++)
        {    
        int    k=1;            //注意k的位置。每次子序列起点换了时都要重新赋值为1
            for(j=i;j<n;j++)
            {   
                k*=a[j];
              if(k>maxn)
                  maxn=k;      //maxn一直保存当前最大值。
            }
        }
        x++;
      printf("Case #%d: The maximum product is %d.

",x,maxn);

    }
     
      return 0;

}

尤其注意输出答案，例如Case的首字母大写，单词间的空格。