UVA-11059 Maximum Product

题意：输入n个正整数组成的序列S，找一个乘积最大的连续子序列，如果这个数不是正数，输出0。1<=n<=18，-10<=Si<=10。

分析：根据n的范围，可知计算量不大，直接暴力，算出所有子序列的乘积取最大值即可。

#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;const int maxn = 25;int a[maxn];int main () {    //freopen("in.txt","r",stdin);    int i,j,n,Case=1;    while(cin>>n) {        long long ans=0;        for(i=0; i<n; i++)            cin>>a[i];        for(i=0; i<n; i++) {            long long res=1;            for(j=i;j<n;j++){                res*=a[j];                ans=max(ans,res);            }        }        printf("Case #%d: The maximum product is %lld.\n\n",Case++,ans);    }    return 0;}