b020. 互不相同 - Zero1 Online Judge System

Content

給定n個數組成的陣列a，其中a中的每個數僅為1,2,3中的一個，你可以通過如下多次操作修改陣列a中的數的值：每次操作，可以選擇a中的一個元素，並且修改為 1,2,3 中的任意一個值。

經過若干次修改後，陣列內的每個元素都是相鄰不相同的，相鄰不相同的定義為:
對於i∈[2,n-1],a[i]≠a[i-1]並且a[i]≠a[i+1]
並且a[1]≠a[2],a[n]≠a[n -1]

如果你希望使得陣列內每個元素相鄰不相同的操作次數最少，請你通過程式設計找到這個值。

數據範圍

對於100%的資料，保證n<10⁵

Input

第一行個整數n，代表陣列的長度。
第二行 n 個整數，代表陣列 a中的元素。

Output

一行一個正整數，代表最少的操作次數。

Sample Input #1

9
1 3 2 1 1 3 1 2 2

Sample Output #1

Sample Input #2

5
2 2 2 2 3

Sample Output #2

測資資訊：

記憶體限制： 64 MB
不公開測資點#0 (5%): 1.0s , <1K
不公開測資點#1 (5%): 0.5s , <1K
不公開測資點#2 (5%): 0.5s , <1K
不公開測資點#3 (5%): 0.5s , <1K
不公開測資點#4 (5%): 0.5s , <1K
不公開測資點#5 (5%): 0.5s , <1K
不公開測資點#6 (5%): 0.5s , <1M
不公開測資點#7 (5%): 0.5s , <1M
不公開測資點#8 (5%): 0.5s , <1M
不公開測資點#9 (5%): 0.5s , <1M
不公開測資點#10 (5%): 0.5s , <1M
不公開測資點#11 (5%): 0.5s , <1M
不公開測資點#12 (5%): 0.5s , <1M
不公開測資點#13 (5%): 0.5s , <1M
不公開測資點#14 (5%): 0.5s , <1M
不公開測資點#15 (5%): 0.5s , <1M
不公開測資點#16 (5%): 0.5s , <1M
不公開測資點#17 (5%): 0.5s , <1M
不公開測資點#18 (5%): 0.5s , <1M
不公開測資點#19 (5%): 0.5s , <1M

Hint ：

Tags:

出處:

[管理者：

ricky (電腦黃)

]

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