回『原創/不分類題庫』
c907. 尋找最大矩形
標籤 :
通過比率 : 306人/346人 ( 88% ) [非即時]
評分方式：
Tolerant

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

內容

現有 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
提示 ：
堆疊(Stack)
標籤:
出處:
林口高中校內選訓 [管理者： hshua (hshua) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
41633 toseanlin@gm ... (Dr. SeanXD) c907
C++詳解
76 2024-08-12 13:24