e051: 最多色彩帶
Tags :
Accepted rate : 2人/2人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-01-15 23:06

Content

有一條細長的彩帶,彩帶區分成 n 格,每一格的長度都是 1,每一格都有一個顏色, 相鄰可能同色。給定長度限制 L,請找出此彩帶長度 L 的連續區段最多可能有多少種 顏色。

Input

第一行是兩個正整數 n 和 L,滿足 2 <= L <= n <= 2 x 10^5;第二行有 n 個以空白間隔的數字,依序代表彩帶從左到右每一格的顏色編號,顏色編號為小於 n 的非負整數。

Output

長度 L 的彩帶區段最多有多少種顏色。

Sample Input
10 5
4 6 1 4 0 6 8 0 5 6
Sample Output
5
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 1.0s , <10M
公開 測資點#1 (20%): 1.0s , <1M
公開 測資點#2 (20%): 1.0s , <1M
公開 測資點#3 (20%): 1.0s , <1M
公開 測資點#4 (20%): 1.0s , <1M
Hint :
Tags:
出處:
AP325 [管理者:
Eason0165 (EasonLearner)
]


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