內容
現有 N 個寬度為1單位的長條圖(例如下圖所示)，試求此長條圖中可以形成的最大矩形面積。
輸入說明
一筆測資，第一行輸入整數 N，接下來有 N 行，每行 1 個數字 H，依序代表每個長條圖的高度。(1<=N、H<=10000)
輸出說明
輸出最大矩形面積
範例輸入
#1
12 2 3 4 8 5 2 4 3 3 4 5 1
範例輸出
#1
22
測資資訊：
記憶體限制：
512
MB
不公開 測資點#0 (15%): 1.0s , <1K
不公開 測資點#1 (15%): 1.0s , <1K
不公開 測資點#2 (30%): 1.0s , <1M
不公開 測資點#3 (40%): 1.0s , <1M
不公開 測資點#0 (15%): 1.0s , <1K
不公開 測資點#1 (15%): 1.0s , <1K
不公開 測資點#2 (30%): 1.0s , <1M
不公開 測資點#3 (40%): 1.0s , <1M
提示 ：
堆疊(Stack)
標籤:
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 41633 |
|
c907 | 85 | 2024-08-12 13:24 |