c907: 尋找最大矩形
標籤 :
通過比率 : 24人/30人 ( 80% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-01-25 11:30

內容

現有 N 個寬度為1單位的長條圖(例如下圖所示),試求此長條圖中可以形成的最大矩形面積。

輸入說明

一筆測資,第一行輸入整數 N,接下來有 N 行,每行 1 個數字 H,依序代表每個長條圖的高度。(1<=N、H<=10000)

輸出說明

輸出最大矩形面積

範例輸入
12
2
3
4
8
5
2
4
3
3
4
5
1
範例輸出
22
測資資訊:
記憶體限制: 512 MB
不公開 測資點#0 (15%): 1.0s , <1K
不公開 測資點#1 (15%): 1.0s , <1K
不公開 測資點#2 (30%): 1.0s , <1M
不公開 測資點#3 (40%): 1.0s , <1M
提示 :
堆疊(Stack)
標籤:
出處:
林口高中校內選訓 [編輯:
hshua (hshua)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」