#3003. 不相连字符串 (string)

内存限制:256 MiB 时间限制:50 ms 输入文件:string.in 输出文件:string.out
题目类型:传统 评测方式:文本比较
上传者: 2024-J-W010

题目描述

我们称 不相连字符串 当且仅当这个字符串不存在连着的

是一个不相连字符串,而 不是。

现在,给你一个长度为 ,至少要删除几个字符才能使它变成一个不相连字符串?(保证 不是不相连字符串

输入格式

行。

行一个整数 表示字符串的长度。

行表示这个

输出格式

行。

行表示至少要删除几个字符才能使 变成一个不相连字符串。

样例

样例 #1

输入样例 #1

6
011010

输入样例 #1

1

样例 #2

输入样例 #2

9
111101011

输入样例 #2

4

数据范围与提示

对于 的数据,保证