uva 11059 Maximum Product

左手的ㄟ右手 2022-06-10 01:57 180阅读 0赞

题目解析：

题目的意思十分简单，首先输入一个数n，紧接着下面输入n个数，求子串的最大乘积，如果最大乘积小于0，直接输出0；

题目解析：

这是一个简单的模拟题，十分的水就不多说了

代码;

#include<cstdio>
    #include<iostream>
    #include<algorithm>
    #include<cstring>
    using namespace std;
    const int maxn=20;
    int main() {
    //    freopen("in.txt","r",stdin);
    //    freopen("out.txt","w",stdout);
        int n,a[maxn];
        long long ans[maxn][maxn];
        int cas=0;
        while(cin>>n&&n) {
            cas++;
            for(int i=1; i<=n; i++)
                cin>>a[i];
    
            for(int i=0; i<=n; i++)
                for(int j=1; j<=n; j++)
                    ans[i][j]=1;
            long long max_a=-10000000000;
            for(int i=1; i<=n; i++)
                for(int j=i; j<=n; j++)
                    for(int k=i; k<=j; k++) {
                        ans[i][j]*=a[k];
                        if(max_a<ans[i][j])
                            max_a=ans[i][j];
                    }
    
    //        for(int i=1; i<=n; i++)
    //            for(int j=1; j<=n; j++)
            if(max_a>0)cout<<"Case #"<<cas<<": The maximum product is "<<max_a<<"."<<endl;
            else cout<<"Case #"<<cas<<": The maximum product is "<<"0"<<"."<<endl;
            cout<<endl;
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，180人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode 152. Maximum Product Subarray

Find the contiguous subarray within an array (containing at least one number) which has

淩亂°似流年/ 2022年08月21日 00:21/ 0 赞/ 175 阅读

相关 Uva——11827 Maximum gcd

这一题的主要是考察读入数据的技巧，其余的好像就没有了. 关于int ungetc(char c, FILE \stream); Parameters charact

迷南。/ 2022年08月10日 15:53/ 0 赞/ 32 阅读

相关 Maximum Product Subarray--LeetCode

Find the contiguous subarray within an array (containing at least one number) which has

柔情只为你懂/ 2022年08月07日 13:35/ 0 赞/ 216 阅读

相关 LeetCode 53/152 Maximum Subarray/Maximum Product Subarray---DP **

一：[Maximum Subarray][] 题目： Find the contiguous subarray within an array (containing at

╰+哭是因爲堅強的太久メ/ 2022年08月07日 12:43/ 0 赞/ 31 阅读

相关 318. Maximum Product of Word Lengths

Given a string array `words`, find the maximum value of `length(word[i]) length(word[j]

迷南。/ 2022年07月29日 11:50/ 0 赞/ 167 阅读

相关 LeetCode152—Maximum Product Subarray

原题 [原题链接][Link 1] > Find the contiguous subarray within an array (containing at leas

快来打我*/ 2022年07月15日 05:06/ 0 赞/ 158 阅读

相关 [UVA11059]Maximum Product 暴力求解入门

[\[UVA11059\]Maximum Product\[暴力\]][UVA11059_Maximum Product] 题意：给出一个序列，问这个序列中最大连续累乘的子序

谁践踏了优雅/ 2022年07月10日 10:00/ 0 赞/ 178 阅读

相关 uva 11059 Maximum Product

题目解析：题目的意思十分简单，首先输入一个数n，紧接着下面输入n个数，求子串的最大乘积，如果最大乘积小于0，直接输出0；题目解析：这是一个简单的模拟题，十

左手的ㄟ右手/ 2022年06月10日 01:57/ 0 赞/ 181 阅读

相关 628.Maximum Product Of Three Numbers

> Given an integer array, find three numbers whose product is maximum > and output the

布满荆棘的人生/ 2022年05月30日 06:38/ 0 赞/ 178 阅读

相关 11059:Maximum Product

[Maximum Product][] include<bits/stdc++.h> using namespace std; const int m

不念不忘少年蓝@/ 2022年01月06日 16:39/ 0 赞/ 207 阅读