b049: 最大矩形面積
Tags :
Accepted rate : 16人/16人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-05-19 13:18

Content

給定一個由非負整數組成的直方圖,每個柱子的寬度為1,求出直方圖中能夠圍成的最大矩形的面積。 

輸入:第一行是一個正整數n,表示柱子的個數。接下來一行有n個非負整數,表示每個柱子的高度。 輸出:一個正整數,表示最大矩形的面積。 限制:1 <= n <= 100000,0 <= 柱子高度 <= 100000 範例: 輸入: 6 2 1 5 6 2 3 輸出: 10

解釋: 最大矩形是由第三個和第四個柱子圍成的,面積為5*2=10。

Input

第一行是一個正整數n,表示柱子的個數。接下來一行有n個非負整數,表示每個柱子的高度。

Output

一個正整數,表示最大矩形的面積。

限制:1 <= n <= 100000,0 <= 柱子高度 <= 100000 

Sample Input #1
6
2 1 5 6 2 3
Sample Output #1
10
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (100%): 1.0s , <1K
Hint :
Tags:
出處:
[管理者:
kichan@g.pui... (陳嘉賢CHAN KA IN)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」