F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ LoginRegister
Problem 4893. -- 项链分赃

4893: 项链分赃

Time Limit: 4 Sec  Memory Limit: 128 MB
Submit: 274  Solved: 175
[Submit][Status][Discuss]

Description

有一串长度为n的项链,上面有红绿蓝三种颜色的珠子,每种颜色的珠子数目都是偶数,现在要你把它切几刀分成
若干段,把其中一些段分给海盗1,剩余的段分给海盗2,要求两个海盗分得的每种颜色的珠子数量都相同,请输出
最少需要切多少刀。

Input

第一行一个整数n,表示项链的长度。
第二行n个0~2的整数,分别表示红绿蓝三种颜色。

Output

一行一个整数,为最少切多少刀。

Sample Input

6
0 2 2 1 0 1

Sample Output

2
样例解释:切两刀,分成{0,2},{2,1,0},{1}三份,第二份给海盗1,剩下给海盗2即可。

HINT

n<=100000


Source

By Monster_Yi

[Submit][Status][Discuss]

HOME Back