最大矩阵面积
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
给定一个直方图，请你求出这个直方图中最大的矩阵面积
设这个直方图在一条横轴上
每一列宽度都为 1，第 i 列直方图的高度为 a[i]
输入格式
第一行包含一个整数n(n<=100000)
第二行包含 n 个整数 a[i] 分别表示每一列的高度 (a[i] <=1e9)
输出格式
输出最大的矩形面积样例
7
2 1 4 5 1 3 38
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
给定一个直方图，请你求出这个直方图中最大的矩阵面积
设这个直方图在一条横轴上
每一列宽度都为 1，第 i 列直方图的高度为 a[i]
第一行包含一个整数n(n<=100000)
第二行包含 n 个整数 a[i] 分别表示每一列的高度 (a[i] <=1e9)
7
2 1 4 5 1 3 38
