编程题
### 问题描述 假设你是一个建筑师,正在为一个新的建筑项目设计一个直方图表示的地形。直方图由不同高度的柱子组成,每个柱子的宽度都是 $1$ 。你被要求找出地形中可能建造最大面积建筑的区域。 在这个地形的直方图表示中,你需要找出面积最大的矩形区域。具体来说,你需要找到一组连续的柱子,这些柱子形成的矩形区域具有最大的面积。请计算并输出这个最大面积。 ### 输入格式 第一行包含一个整数 $ n $($ 1 \leq n \leq 10^5 $),表示直方图中柱子的数量。 第二行包含 $ n $ 个非负整数 $ h_1, h_2, \ldots, h_n $($ 0 \leq h_i \leq 10^9 $),分别表示每个柱子的高度。 ### 输出格式 输出一个整数,表示在这个地形中可能建造的最大面积建筑的区域面积。 ### 样例输入 ``` 6 2 1 5 6 2 3 ``` ### 样例输出 ``` 10 ``` ### 评测样例范围 $2 \leq n \leq 10^5$,$2 \leq h_i \leq 10^5$。
查看答案
赣ICP备20007335号-2