a179:
Q-3-12. 完美彩帶
內容
有一條細長的彩帶，總共有m種不同的顏色，彩帶區分成n格，每一格的長度都是1，每一格都有一個顏色，相鄰可能同色。
長度為m的連續區段且各種顏色都各出現一次，則稱為「完美彩帶」。
請找出總共有多少段可能的完美彩帶。請注意，兩段完美彩帶之間可能重疊。
輸入說明
第一行為整數 m 和 n，滿足 2≤m ≤ n ≤2*105；
第二行有 n 個以空白間隔的數字，依序代表彩帶從左到右每一格的顏色編號，顏色編號是不超過 109的非負整數，每一筆測試資料的顏色數量必定恰好為 m。
輸出說明
有多少段完美彩帶
範例輸入
#1
4 10 1 4 1 7 6 4 4 6 1 7
範例輸出
#1
3
測資資訊：
記憶體限制：
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
提示 ：
區間[2, 5]是一段完美彩帶，因為顏色4、1、7、6剛好各出現一次，此外，區間[3, 6]與[7, 10]也都是完美彩帶，所以總共有三段可能的完美彩帶。
標籤:
出處:
AP325
[管理者：
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||