问题 H: Largest Rectangle in a Histogram(庞有鑫 单调栈||DP CCF5级)
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:52
解决:16
题目描述
有一个正整数的数组,化为直方图,求此直方图包含的最大矩形面积。例如 2,1,5,6,2,3,对应的直方图如上:
面积最大的矩形为5,6组成的宽度为2的矩形,面积为10。
题目有多组输入,请用while输入
输入
第1行:1个数N,表示数组的长度(0 <= N <= 50000) 第2 - N + 1行:数组元素A[i]。(1 <= A[i] <= 10^9)
输出
输出最大的矩形面积
样例输入 复制
6
2
1
5
6
2
3
样例输出 复制
10