2243 - 【基础】刷广告

题目描述

最近,afy决定给TOJ印刷广告,广告牌是刷在城市的建筑物上的,城市里有紧靠着的N个建筑。afy决定在上面找一块尽可能大的矩形放置广告牌。我们假设每个建筑物都有一个高度,从左到右给出每个建筑物的高度H1,H2…HN,且0 < Hi ≤ 10^9,并且我们假设每个建筑物的宽度均为1。要求输出广告牌的最大面积。

输入

第一行是一个整数n (n<= 400,000)
第二行是n个数,分别表示每个建筑物高度H1,H2…HN,
且0 < Hi ≤ 10^9

输出

一个整数,表示最大面积。

样例

输入

6
5 8 4 4 8 4

输出

24
说明

【样例解释】
样例数据的中,最大广告牌的安装方法如下图所示。
ded6f0bee06f6e670eb1c33179c56cd6.png

来源

奇遇编程

标签
题目参数
时间限制 1 秒
内存限制 16 MB
提交次数 83
通过人数 21
金币数量 1 枚
统计
上一题 下一题