UVA11059解题报告

因为给出的范围很小，所以直接枚举起点和终点即可，注意当最大值为负数时，此时输出0，即一个元素也不选

AC代码

#include<cstdio>#include<algorithm>using namespace std;const int maxn=20;int data[maxn];int main(){    int n,T=1;    long long maxNumber;    while(scanf("%d",&n)==1)    {        maxNumber=0;        for(int i=0;i<n;i++)            scanf("%d",&data[i]);        for(int i=0;i<n;i++)        {            long long ans,cnt;            ans=data[i];            for(int j=i+1;j<n;j++)            {                cnt=data[i];                for(int k=i+1;k<=j;k++)                    cnt*=data[k];                ans=max(ans,cnt);            }            maxNumber=max(ans,maxNumber);        }        printf("Case #%d: The maximum product is %lld.\n\n",T++,maxNumber);    }    return 0;}