#4486. 「2025.06五级」图书管理 暂未评定

时间限制:1000 ms 内存限制:256 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

图书馆的书籍分类系统使用二进制标签管理,0 代表儿童读物,1 代表青少年书籍。管理员发现当前的书架排列中不允许出现青少年书籍之后连接儿童读物的情况(即 10 子串)。管理员每次可以交换任意两本书的位置。请计算让书架符合规定所需的最少操作次数。

输入格式

由 0 和 1 组成的字符串,表示当前书架排列。

输出格式

一行一个非负整数,即达到目标所需的最少操作次数。

样例

样例输入 1

1100

样例输出 1

2

样例输入 2

00

样例输出 2

0

样例输入 3

10110100

样例输出 3

3

数据范围与提示

对于全部的输入数据,保证 (),同时每个字符 必为 1 或 0 中的一个。