時間限制 2000 ms ・ 記憶體限制 512 MB
題目描述
一排 N 塊等寬木板的高度為 hᵢ。要由左至右依序張貼 K 張高度皆為 1、寬度分別為 wᵢ 的海報。所有海報必須處於相同高度，不能重疊但可以相接；海報之間可以留空。若選高度 X，寬 w 的海報必須占用連續 w 塊高度都至少為 X 的木板。求可行的最大 X。
輸入格式
第一行為 N、K，1 ≤ N ≤ 200000，1 ≤ K ≤ 5000。第二行為 N 個高度，1 ≤ hᵢ ≤ 10^9。第三行為 K 個正整數寬度，且寬度總和不超過 N。
輸出格式
輸出所有海報能共同張貼的最大高度。
範例測資
範例輸入 1
5 1 6 3 7 5 1 3
範例輸出 1
3
範例輸入 2
10 3 5 3 7 5 1 7 5 3 8 4 2 2 1
範例輸出 2
5
請先登入後再提交程式碼
討論與題解
載入討論區…