← 返回比赛

已结束 GESP巅峰赛#32

← 上一题下一题 →

A7302 | $雾港灯串$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

雾港学宫要在长廊上挂一串灯，灯串由 0/1 组成： 1 表示亮灯， 0 表示灭灯。 由于供电回路的限制， 任意连续 4 盏灯 中，亮灯数 不能恰好等于 3 （否则会触发保护）。 你可以进行若干次“翻转”操作：每次选择一个位置，把该位置的灯从 0 变 1 或从 1 变 0 。 请你计算：为了让整串灯满足限制， 最少需要翻转多少次 。

输入格式

第一行一个整数 $n$，表示灯串长度。 第二行一个长度为 $n$ 的字符串 $s$，仅由字符 0 与 1 构成，表示初始灯串。

输出格式

输出一个整数，表示最少翻转次数

输入输出样例

输入 #1

4
0111

输出 #1

C++ 编辑器

输入

输出