PIPIOJ

Problem A: pipi和字符串

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 86 Solved: 49
[Submit] [Status] [Web Board] [Creator:]

Description

$pipi$ 有一个长度为 $n$ 的字符串 $s$ ， $s$ 中只包含 $0$ 和 $1$ 两种字符， $pipi$ 每次可以选择一个位置 $i(1\le i\le n)$ 将 $s_i$ 翻转，即如果 $s_i=0$ ，将其修改为 $s_i=1$ ，反之亦然。
$pipi$ 想知道最少操作多少次，能够使得字符串中连续子串 $01$ 和连续子串 $10$ 的出现次数相等？

Input

第一行一个整数 $n(1\le n\le 200000)$
第二行一个长度为 $n$ 的字符串 $s$ ， $s$ 仅包含字符 $0$ 和 $1$

Output

输出一行一个整数表示最小的操作次数

Sample Input

7 
0011101

Sample Output

HINT

0011101中01的出现次数为2(0011101)，10的出现次数为1(0011101)
将第7个位置翻转得到：0011100，01的出现次数为2(0011100)，10的出现次数为1(0011100)，修改一次后01的出现次数和10的出现次数相等。

[Submit][Status]