样例下载

【题目描述】

有一个长度为 N 的 01 字符串。小明的目标是让尽可能多的 0 处于字符串的偶数位置。他一次操作只能是将字符串的前偶数个字符进行整段的翻转。

例如，字符串 000101101110 的前 6 个字符翻转后可以得到 101000101110。

问，小明最少进行多少次操作可以达成目标？

【输入格式】

第一行：一个整数N；

第二行：一个长为 N 的 01 字符串。

【输出格式】

一个整数，表示小明达成目标所需的最少操作次数。

【样例输入】

12
000101101110

【样例输出】

1

【数据范围】

50% 的数据：N ≤ 1000；

100% 的数据：2 ≤ N ≤ 2 × 10^5，保证 N 为偶数。