51Nod 1102 面積最大的矩形

2021-09-10 06:03:34 字數 764 閱讀 5520

題目

有乙個正整數的陣列，化為直方圖，求此直方圖包含的最大矩形面積。例如 2,1,5,6,2,3，對應的直方圖如下：

面積最大的矩形為5,6組成的寬度為2的矩形，面積為10。

輸入

第1行：1個數n，表示陣列的長度(0 <= n <= 50000)。第2 - n + 1行：陣列元素a[i]。(1 <= a[i] <= 10^9)

輸出

輸出最大的矩形面積

樣例輸入

621


5623
樣例輸出

10
分析列舉每個矩形，將它作為中心，然後以它的高為基準，向左向右擴充套件，具體看程式。

c++程式

#includeusing namespace std;


typedef long long ll;


const int n=50000;


int h[n];


int main()


cout<


return 0;


}

51NOD 1102 面積最大的矩形

有乙個正整數的陣列，化為直方圖，求此直方圖包含的最大矩形面積。例如 2,1,5,6,2,3，對應的直方圖如下 面積最大的矩形為5,6組成的寬度為2的矩形，面積為10。input 第1行 1個數n，表示陣列的長度 0 n 50000 第2 n 1行 陣列元素a i 1 a i 10 9 output ...

51nod 1102 面積最大的矩形

1102 面積最大的矩形 基準時間限制 1 秒 空間限制 131072 kb 分值 20 難度 3級演算法題 有乙個正整數的陣列，化為直方圖，求此直方圖包含的最大矩形面積。例如 2,1,5,6,2,3，對應的直方圖如下 面積最大的矩形為5,6組成的寬度為2的矩形，面積為10。input 第1行 1個...

51nod 1102 面積最大的矩形

1102 面積最大的矩形 基準時間限制 1 秒 空間限制 131072 kb 分值 20 難度 3級演算法題 有乙個正整數的陣列，化為直方圖，求此直方圖包含的最大矩形面積。例如 2,1,5,6,2,3，對應的直方圖如下 面積最大的矩形為5,6組成的寬度為2的矩形，面積為10。input 第1行 1個...