UVA11059 最大乘积 Maximum Product

最新推荐文章于 2024-09-14 18:52:56 发布

天下第一行书

最新推荐文章于 2024-09-14 18:52:56 发布

阅读量90

点赞数

分类专栏：加入题解目录题解文章标签： leetcode 动态规划 c++

本文链接：https://blog.csdn.net/qq_33942309/article/details/122747783

版权

加入题解目录题解专栏收录该内容

106 篇文章 0 订阅

订阅专栏

知识点：模拟，简单枚举

又是一道比较简单的题

#include <bits/stdc++.h>

#define fi first
#define se second
#define pb push_back
#define mk make_pair
#define sz(x) ((int) (x).size())
#define all(x) (x).begin(), (x).end()

using namespace std;

typedef long long ll;
typedef vector<int> vi;
typedef pair<int, int> pa;

int main() {
    int n;
    int output = 1;
    while (cin >> n) {
        int a[20];
        for (int i = 0; i < n; i++) cin >> a[i];
        ll Max = -1;
        for (int i = 0; i < n; i++) {
            ll cur = 1;
            for (int j = i; j < n; j++) {
                cur *= a[j];
                if (cur > Max) Max = cur;
            }
        }
        if (Max == -1) Max = 0;
        cout << "Case #" << output++ << ": " << "The maximum product is " << Max << ".\n\n";
    }
    return 0;
}