a176:
P-3-9. 最多色彩帶
內容
有一條細長的彩帶，彩帶區分成n格，每一格的長度都是1，每一格都有一個顏色，相鄰可能同色。給定長度限制L，請找出此彩帶長度L的連續區段最多可能有多少種顏色。
輸入說明
第一行是兩個正整數n和L，滿足 2 ≤ L ≤ n ≤ 2≤105；
第二行有 n 個以空白間隔的數字，依序代表彩帶從左到右每一格的顏色編號，顏色編號為小於 n的非負整數。
輸出說明
長度L的彩帶區段最多有多少種顏色。
範例輸入
#1
10 5 4 6 1 4 0 6 8 0 5 6
範例輸出
#1
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
公開 測資點#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
提示 ：
區間[3, 7]有5色。
一個固定長度L的視窗，從左到右逐步滑動過去，找出視窗內的顏色總數就行了。
標籤:
出處:
AP325
[管理者：
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||