求在该柱状图中，能够勾勒出来的矩形的最大面积。
以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为 [2,1,5,6,2,3]。
图中阴影部分为所能勾勒出的最大矩形面积，其面积为 10 个单位。
2054: 柱状图中最大的矩形1
时间限制: 1 Sec 内存限制: 128 MB提交: 53 解决: 24
[提交][状态][讨论版]
题目描述
给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。
求在该柱状图中，能够勾勒出来的矩形的最大面积。
以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为 [2,1,5,6,2,3]。
图中阴影部分为所能勾勒出的最大矩形面积，其面积为 10 个单位。
求在该柱状图中，能够勾勒出来的矩形的最大面积。
以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为 [2,1,5,6,2,3]。
图中阴影部分为所能勾勒出的最大矩形面积，其面积为 10 个单位。
输入
第一行：一个正整数n（n<=1000)，表示有n个柱子。
第二行：有n个整数，代表每个柱子的高度（高度<=1000）。
第二行：有n个整数，代表每个柱子的高度（高度<=1000）。
输出
最大矩形面积
样例输入
6
2 1 5 6 2 3样例输出
10