[UVA11059]Maximum Product 暴力求解入门

谁践踏了优雅 2022-07-10 10:00 123阅读 0赞

[\[UVA11059\]Maximum Product\[暴力\]][UVA11059_Maximum Product]

题意：给出一个序列，问这个序列中最大连续累乘的子序列中，最大的值为多少，如果都为负数，则输出0.

代码：

#include <iostream>
    #include <algorithm>
    #include <cstring>
    using namespace std;
    
    const int maxn = 100;
    long long num[maxn];
    vector<int>v;
    
    bool cmp(long long a,long long b)
    {
        return a>b;
    }
    int main()
    {
        int n;
        int cnt = 0;
        while(cin>>n)
        {
            memset(num,0,sizeof(num));
            for(int i=0;i<n;i++)
            {
                cin>>num[i];
            }
            long long vis[maxn];
            long long t = 1;
            for(int i=0;i<n;i++)
            {
                t *=num[i];
                v.push_back(t);
            }
            sort(v.begin(),v.end(),cmp);
            long long temp = v.front();
            if(temp <=0)
            {
                cout<<'0'<<"\n";
            }
            else {
                cout<<"Case #"<<++cnt<<": The maximum product is "<<temp<<".\n";
                }
            v.clear();
        }
        return 0;
    }

[UVA11059_Maximum Product]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2000

发表评论取消回复

表情：

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

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

相关阅读

相关 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 赞/ 129 阅读

相关 Maximum Product Subarray--LeetCode

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

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

相关 LeetCode152—Maximum Product Subarray

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

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

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

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

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

相关 uva 725 Division 暴力求解入门

Write a program that finds and displays all pairs of 5-digit numbers that between them u

本是古典何须时尚/ 2022年07月10日 09:58/ 0 赞/ 185 阅读

相关 uva 11059 Maximum Product

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

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

相关 UVA 1595 Symmetry(暴力)

The figure shown on the left is left-right symmetric as it is possible to fold the sheet

男娘i/ 2022年06月07日 02:22/ 0 赞/ 95 阅读

相关 uva 11127(暴力)

题意：给出一个字符串，包含0、1、\，当中×是能够替换成0或者1的，假设字符串的某个子串S有SSS这种连续反复3次出现，不是Triple-free串，问给出的字符串能够形成多少

左手的ㄟ右手/ 2022年03月30日 13:35/ 0 赞/ 172 阅读

相关【Leetcode】152. Maximum Product Subarray（重点参考）(求解区间相乘最大值)

Given an integer array `nums`, find the contiguous subarray within an array (containing

秒速五厘米/ 2022年02月04日 03:41/ 0 赞/ 164 阅读

相关 11059:Maximum Product

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

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