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

Content

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

Input

第一行是 N 與 L，第二行是序列內容，相鄰數字間以空白隔開。L≤N≤2e5，數字不超過 1e9。

Output

輸出所求的最大區間差。

Sample Input #1

9 4
1 4 3 6 9 8 5 7 1

Sample Output #1

測資資訊：

記憶體限制： 512 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 [管理者： s710426(?0_o)//) ]

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