Maximum Product UVA - 11059（枚举入门）

最新推荐文章于 2021-09-05 08:59:11 发布

原创最新推荐文章于 2021-09-05 08:59:11 发布 · 6.5k 阅读

0 ·

CC 4.0 BY-SA版权

枚举专栏收录该内容

4 篇文章

订阅专栏

本文探讨了如何通过枚举连续子序列来寻找给定整数序列中最大的正乘积。文章提供了一段C++代码实现，展示了如何遍历所有可能的连续子序列并计算其乘积，最终确定最大值。特别注意的是，当最大乘积小于等于零时，应返回零作为结果。

Given a sequence of integers

;:::;S

, you should determine what is the value of the

maximum positive product involving consecutive terms of

. If you cannot nd a positive sequence,

you should consider 0 as the value of the maximum product.

Input

Each test case starts with 1

18, the number of elements in a sequence. Each element

an integer such that

这道题只需要枚举起点到终点的连续序列就行。但是有个坑点：当m初始化为-11时，m<=0时要输出0，千万不能把=号忽略了（m代表输出的结果）；只不过有一个解决办法，就是m初始化的时候直接m=0.

#include <iostream>
#include <cstring>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <sstream>
#include <cmath>
#include <queue>
using namespace std;
const int maxn = 100005;
int a[maxn];

int main()
{
    int n,kase = 1;
    while(cin>>n){
        long long t = 1,m = -11;
        memset(a,0,sizeof(a));
        for(int i = 0;i < n;i++)
            cin>>a[i];
        for(int i = 0;i < n;i++){
            for(int j = i;j < n;j++){
                for(int k = i;k <= j;k++){
                    t *= a[k];
                }
                //cout<<"t: "<<t<<endl;
                if(t > m) m = t;
                t = 1;
            }
        }
        cout<<"Case #"<<kase++<<": The maximum product is ";
        if(m <= 0) cout<<0<<"."<<endl;
        else
            cout<<m<<"."<<endl;
        cout<<endl;
    }
    return 0;
}