a321:
P-3-8. 固定長度區間的最大區段差
內容
對於序列的一個連續區段來說，區段差是指區段內的最大值減去區段內的最小值。有N個非負整數組成的序列seq，請計算在所有長度為L的連續區段中，最大的區段差為何。
輸入說明
第一行是N與L，第二行是序列內容，相鄰數字間以空白隔開。L≤N≤2e5，數字不超過1e9。
輸出說明
輸出所求的最大區間差。
範例輸入
#1
9 4 1 4 3 6 9 8 5 7 1
範例輸出
#1
7
測資資訊：
記憶體限制：
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
公開 測資點#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
提示 ：
(8,5,7,1)的長度是4，區段差是7。
出處:
AP325
[管理者：
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||