G. 最大矩阵面积

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

给定一个直方图，请你求出这个直方图中最大的矩阵面积

设这个直方图在一条横轴上

每一列宽度都为 1，第 i 列直方图的高度为 a[i]

第一行包含一个整数n(n<=100000)

第二行包含 n 个整数 a[i] 分别表示每一列的高度 (a[i] <=1e9)

输出最大的矩形面积

7 
2 1 4 5 1 3 3