b015: 容器
Tags : 貪心
Accepted rate : 16人/20人 ( 80% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-04-21 19:13

Content

給定一個長度為 n的整數數組height。有n條垂線,第i條線的兩個端點是(i,0)和(i, height[i])。 找出其中的兩條線,使得它們與 × 軸共同構成的容器可以容納最多的水。 返回容器可以儲存的最大水量。

說明:你不能傾斜容器。

Input

第一行, 整數n, 表示共有n條垂線

第二竹, 分別輸入n個整數

Output

容器可以儲存的最大水量

Sample Input #1
9
1 8 6 2 5 4 8 3 7
Sample Output #1
49
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (33%): 1.0s , <1K
公開 測資點#1 (33%): 1.0s , <1K
公開 測資點#2 (34%): 1.0s , <1K
Hint :

Tags:
貪心
出處:
[管理者:
cwng@g.puich... (吳振華NG CHAN WA)
]


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