美文网首页
最大相邻矩形面积

最大相邻矩形面积

作者: 见习炼丹师 | 来源:发表于2018-06-22 16:15 被阅读0次
#include <iostream>
#include <algorithm>
#include <vector>
#include <cstdio>
#include <queue>
#include  <cmath>
#define ll long long

using namespace std;

int a[100000];

int main()
{
    int n;
    int x;
    int max = 0;
    cin >> n;
    for(int i = 0; i < n; ++i)
        cin >> a[i];
    for(int i = 0; i < n; ++i)
    {
        x = 1;
        for(int j = i-1; j >=0; --j)
        {
            if(a[j] >= a[i])
                x++;
            else
                break;
        }
        for(int j = i+1; j <n; ++j)
        {
            if(a[j] >= a[i])
                x++;
            else
                break;
        }
        if(max < x*a[i])
            max = x*a[i];
    }
    cout << max;
    return 0;
}

相关文章

  • 最大相邻矩形面积

  • 面积最大的矩形

    题目描述:给定一个仅包含 0 和 1 的二维二进制矩阵,找出只包含 1 的最大矩形,并返回其面积。 示例:输入:[...

  • 直方图最大面积矩形&01矩阵中最大的全0(1)矩阵

    求直方图中最大矩形的面积,用这个思路可以进一步解决求01矩阵中最大的全0或全1矩阵 直方图中最大矩形的面积 问题描...

  • 算法-最大矩形面积(解释思路)

    有连续立柱,底边是1,高度不等2,1,5,6,2,3,4,6,6,2,1,2,3 求这些立柱中包含的最大矩形面积。...

  • 算法题--求最大矩形面积

    0. 链接 题目链接 1. 题目 Given n non-negative integers representi...

  • 柱状图求最大矩形面积

    柱状图求最大矩形面积 题目描述: 给一组非负的整数来表示一个柱状图,设计一个算法获得柱状图中最大矩形的面积。比如,...

  • JavaScript 算法 (最大矩形)

    最大矩形 题目:给定一个仅包含 0 和 1 的二维二进制矩阵,找出只包含 1 的最大矩形,并返回其面积。 示例: ...

  • [LeetCode] Largest Rectangle in

    题目描述: 解题思路:本题要求我们求出直方图中最大的矩形面积。仔细观察分析可以知道,关键是找到直方图中最大矩形的长...

  • 单调队列&单调栈

    就是一些很神奇的数据结构 A:最大矩形 题目: 给一个直方图,求直方图中的最大矩形的面积。例如,下面这个图片中直方...

  • 柱状图中的最大矩形面积

    问题描述 将一组非负整数组成的数组作为柱状图中每个柱子的高度值,且每个柱子宽度为1。找出这个柱状图中所包含矩形的最...

网友评论

      本文标题:最大相邻矩形面积

      本文链接:https://www.haomeiwen.com/subject/pxnkyftx.html