UVa 11059 Maximum Product

这题本应属于最大连续子序列（动态）的题，但n小于等于18，所以直接枚举起点和终点，然后求最大值就可以了。

注意一点的是si的最大值为10，所以乘积最大为 pow(10,18), 所以要用 long long 存下乘积值

代码如下：

#include <algorithm>  
#include <iostream>  
#include <cstdlib>  
#include <cstring>  
#include <string>
#include <cstdio>  
#include <climits>
#include <cmath> 
using namespace std;
int data[25];
int z=0;
long long meiju(int start,int end){                    //求对应起，终点的最大值
   long long sum=1;
   for(int i=start;i<=end;i++){
     sum*=data[i];
   }
   return sum;
}
int main(){
#ifdef DID
	freopen("in.txt","r",stdin);
	//freopen("out.txt","w",stdout);
#endif
int n;
while(scanf("%d",&n)!=EOF){
	memset(data,0,sizeof(data));
	long long maxx=0,k;
    for(int i=0;i<n;i++)
		scanf("%d",&data[i]);
	for(int i=0;i<n;i++)
		for(int j=i;j<n;j++){
          k=meiju(i,j);                           //枚举起点终点
		    if(k>maxx)
			  maxx=k;
	    }
		if
		printf("Case #%d: The maximum product is %lld.\n\n",++z,maxx);
}
  return 0;
}