Problem : 186 - 壞掉的項鍊

Problem Statistics

Solved Member: 25　　Submission: 98　　User Tried: 32

Statement:

你現在有條N個珠子的項鍊，珠子編號1~N

這條項鍊已經快要斷開了，你想與其讓它毫無規律的就這樣蹦開(然後灑滿地的珠子)
還不如自己動手拆一段顏色一樣的珠子拿去製作新的項鍊算了
項鍊是環狀的，而白色可以當成任何顏色(因為可以拆了以後再漆它)
請問：最多能擷取多少顆連續顏色相同的珠子呢？

Input:Output:

每個測試檔僅有一筆測試資料。
第一行有一個正整數N(不超過3000000)，代表項鍊有幾顆珠子
第二行有N個非負整數表達了珠子1~N的顏色
其中，顏色0代表白色、正整數只要數字一樣就是顏色一樣
顏色值不會超過100000

請輸出唯一的一行，包含一個正整數，表示你最多可以找到多少顆連續顏色相同的珠子

Sample Input:Sample Output:

12
0 1 2 2 2 3 3 0 4 4 1 0

HINT:

範例測資中，這四顆分別是編號11,12,1,2(請記得項鍊是環狀的)
使用的是顏色1(也就是圖中淺藍色)

改編自USACO Training 1.1 Broken Necklace

Source:

101校內培訓

Problem Setter

lajisongyy_jack1

Testdata:

Test	Time	Memory	Score
0	1000ms	65536kb
1	1000ms	65536kb	10
2	1000ms	65536kb	10
3	1000ms	65536kb	10
4	1000ms	65536kb	10
5	1000ms	65536kb	10
6	1000ms	65536kb	10
7	1000ms	65536kb	10
8	1000ms	65536kb	10
9	1500ms	65536kb	10
10	3000ms	65536kb	10