枚举起始点Uva11059注意一个元素也是子序列

来源:互联网 发布:联想电脑怎么卸载软件 编辑:程序博客网 时间:2024/06/01 09:59

//目前枚举的情况有:枚举各个位Uva725注意有前置0时用乘法;枚举起始点Uva 11059注意一个元素也是一个子序列所以k>=i k<j

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int shz[20];
int main(){
    int a,time=0;
    while(cin>>a){
        for(int i=0;i<a;i++)
            cin>>shz[i];
        long long cnt=0;
        for(int i=0;i<a;i++){
            for(int j=i+1;j<=a;j++){
                long long num=1;
                for(int k=i;k<j;k++){
                    num*=shz[k];
                }
                cnt=max(cnt,num);//数值比较用max
            }
        }
        printf("Case #%d: The maximum product is %lld.\n\n",++time,cnt);
    }
    return 0;
}

0 0
原创粉丝点击