5334: 开关
[Creator : ]
Description
小 B 面前有 $n$ 个开关,开始时第 $i$ 个开关的状态是 $a_i$,其中 $a_i = 1$ 表示第 $i$ 个开关是开的,$a_i = 0$ 表示第 $i$ 个开关是关的。
现在 小 B 获得了一种魔法,他可以进行若干次操作,每次操作可以选择一个数 $x$,然后把 $x$ 号开关及其之前的所有开关状态反转(开变关,关变开),请问小 B 最少需要多少次操作才能使所有开关都变为关的状态。
现在 小 B 获得了一种魔法,他可以进行若干次操作,每次操作可以选择一个数 $x$,然后把 $x$ 号开关及其之前的所有开关状态反转(开变关,关变开),请问小 B 最少需要多少次操作才能使所有开关都变为关的状态。
Input
第一行一个整数表示 $n\ (1≤n≤200,000)$;
第二行为一个长度为 $n$ 的 $01$ 字符串,即每一位只会是 $0$ 或者 $1$。
第二行为一个长度为 $n$ 的 $01$ 字符串,即每一位只会是 $0$ 或者 $1$。
Output
输出一个整数,表示最少需要多少次操作才能使所有开关都变为关的状态。
Sample 1 Input
4
1001
Sample 1 Output
3