例題 P-3-8. 固定長度區間的最大區段差


Submit solution

Points: 100 (partial)
Time limit: 1.0s
Memory limit: 1G

Author:
Problem type

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

輸入格式

第一行是 \(N\) 與 \(L\), 第二行是序列內容,相鄰數字間以空白隔開。 \(L \leq N \leq 2*10^5\),數字不超過 \(10^9\)。

輸出格式

輸出所求的最大區間差。

範例輸入

9 4
1 4 3 6 9 8 5 7 1

範例輸出

7

Comments

There are no comments at the moment.