e053: 最長的相異色彩帶
Tags :
Accepted rate : 1人/1人 ( 100% ) [非即時]
評分方式:
Tolerant

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

Content

有一條細長的彩帶,彩帶區分成 n 格,每一格的長度都是 1,每一格都有一個顏色, 相鄰可能同色。如果一段彩帶其中的每一格顏色皆相異,則稱為「相異色彩帶」。請 計算最長的相異色彩帶的長度。

Input

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

Output

最長的相異色彩帶的長度。

Sample Input
10
6 4 1 6 0 4 5 0 7 4
Sample Output
5
測資資訊:
記憶體限制: 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
Hint :

範例說明:區間[3, 7]的顏色(1,6,0,4,5)皆不相同。

Tags:
出處:
AP325 [管理者:
Eason0165 (EasonLearner)
]


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