uva11059最大乘积（第七章）

最新推荐文章于 2018-01-24 22:27:52 发布

xzt1996

最新推荐文章于 2018-01-24 22:27:52 发布

阅读量245

点赞数

本文链接：https://blog.csdn.net/xzt1996/article/details/51821480

版权

暴力遍历各个子序列（三个for循环部分）

#include<iostream>

#include<cstdio>
using namespace std;
int a[20];
int main(){
    int n,kase=0;
    while(~scanf("%d",&n)){
        for(int i=0;i<n;i++)
            scanf("%d",&a[i]);


        long long tt;
        long long ans=0;
        for(int i=0;i<n;++i)
        for(int j=i;j<n;++j){
            tt=1;
            for(int k=i;k<=j;++k)
                tt*=a[k];
            ans=max(tt,ans);
        }
        if(ans<0)ans=0;
        printf("Case #%d: The maximum product is %lld.\n\n",++kase,ans);
    }
    return 0;
}