d036. P_3_8 固定長度區間的最大區段差

Content

對於序列的一個連續區段來說，區段差是指區段內的最大值減去區段內的最小值。有 $N$ 個非負整數組成的序列 seq，請計算在所有長度為 $L$ 的連續區段中，最大的區段差為何。

Input

第一行是 $N$ 與 $L$，第二行是序列內容，相鄰數字間以空白隔開。 $L \le N \le 2 \times 10^5$，數字不超過 $10^9$。

Output

輸出所求的最大區間差。

Sample Input #1

9 4
1 4 3 6 9 8 5 7 1

Sample Output #1

測資資訊：

記憶體限制： 192 MB
公開測資點#0 (20%): 1.0s , <10M
公開測資點#1 (20%): 1.0s , <10M
公開測資點#2 (20%): 1.0s , <10M
公開測資點#3 (20%): 1.0s , <10M
公開測資點#4 (20%): 1.0s , <10M

Hint ：

Tags:

ch3

出處:

Prof. Wu [管理者：

ktlai (K．我已霸榜．tlai)

]

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