e050. P-3-8. 固定長度區間的最大區段差 - 花中程式設計挑戰系統

Content

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

Time limit: 1 秒

Input

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

Output

輸出所求的最大區間差。

Sample Input

9 4
1 4 3 6 9 8 5 7 1

Sample Output

測資資訊：

記憶體限制： 64 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 ：

說明：(8,5,7,1)的長度是 4，區段差是 7。

Tags:

出處:

AP325 [管理者：

mcjksieu005 (mcjksieu005)

]

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