T511831 柱状图中的最大矩形

题目描述

给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。 ![样例1](https://cdn.luogu.com.cn/upload/image_hosting/ghxs8nsz.png?x-oss-process=image/resize,m_lfit,h_170,w_225) 输入：heights = [2,1,5,6,2,3] 输出：10 解释：最大的矩形为图中红色区域，面积为 10 ![样例2](https://cdn.luogu.com.cn/upload/image_hosting/ovquwcf1.png?x-oss-process=image/resize,m_lfit,h_170,w_225) 输入： heights = [2,4] 输出： 4

输入格式

第一行一个整数n 第二行n个整数，表示每个矩形的高度

输出格式

一个整数表示最大矩形面积

说明/提示

$1