有一個由 $n$ 個木板所組成的柵欄,每個木板的高度為 $h[1], h[2], ..., h[n]$,有 $k$ 張海報要張貼在柵欄上,每張海報的寬度為 $w[1], w[2], \cdots, w[n]$ 並且高度均為 $1$。
若要張貼海報在高度為 $x$ 的高度,則第 $i$ 張海報需要張貼在一個長度為 $w[i]$ 的連續並且高度都不小於 $x$ 的木板上,且每張海報張貼的高度需要一致、按照順序並不能重疊 (可以相連)。詢問最高可以貼到多高的位置。
第一行有兩個正整數 $n, k$,接下來一行有 $n$ 個正整數代表每個木板的高度,最後一行有 $k$ 個正整數代表每張海報的寬度。
數字範圍
子題配分
輸入最大可以張貼的高度。
5 1 6 3 7 5 1 3
3
10 3 5 3 7 5 1 7 5 3 8 4 2 2 1
5
範例 2
柵欄長相如下圖,三張海報 (寬度為 2, 2, 1) 可以貼在高度為 $5$ 的高度。
ID | User | Problem | Subject | Hit | Post Date |
41181 | glps1004@gma ... (Ian) | h084 | 150 | 2024-07-09 15:11 | |
40635 | toseanlin@gm ... (Dr. SeanXD) | h084 | 249 | 2024-06-03 10:15 | |
40456 | qerpzzea@gma ... (賽希爾 cecill(陳宥穎)) | h084 | 173 | 2024-05-21 21:07 | |
36818 | fire5386 (becaidorz) | h084 | 508 | 2023-08-10 14:21 | |
34515 | willy633526@ ... (ByTech) | h084 | 421 | 2023-03-26 22:29 |