×
解除綁定,重新設定系統帳號的密碼
您的系統帳號 ID:
您的系統帳號:
您的帳號暱稱:
設定新密碼:
設定新密碼:
×
請輸入要加入的「課程代碼」
請向開設課程的使用者索取「課程代碼」
Problems
Submissions
Rank
Forum
Contest
Login
Register
回『原創/不分類題庫』
c907:
尋找最大矩形
Tags :
Accepted rate :
144人
/
160人
( 90% )
[非即時]
評分方式:
Tolerant
最近更新 : 2019-01-25 11:30
Content
現有 N 個寬度為1單位的長條圖(例如下圖所示),試求此長條圖中可以形成的最大矩形面積。
Input
一筆測資,第一行輸入整數 N,接下來有 N 行,每行 1 個數字 H,依序代表每個長條圖的高度。(1<=N、H<=10000)
Output
輸出最大矩形面積
Sample Input #1
12 2 3 4 8 5 2 4 3 3 4 5 1
Sample Output #1
22
測資資訊:
記憶體限制: 512 MB
不公開 測資點#0 (15%): 1.0s , <1K
不公開 測資點#1 (15%): 1.0s , <1K
不公開 測資點#2 (30%): 1.0s , <1M
不公開 測資點#3 (40%): 1.0s , <1M
Hint :
堆疊(Stack)
Tags:
出處:
林口高中校內選訓
[管理者:
hshua
(hshua)
]
Status
Forum
排行
ID
User
Problem
Subject
Hit
Post Date
沒有發現任何「解題報告」