编程题
### 问题描述 小依最近去了二进制王国旅游,在那里他遇到了一个二进制字符串 $S$,这个字符串找不到它自己的家了,于是向小依求助。但是,回家的密码其实就在 $S$ 自己身上。 具体来说,我们可以对 $S$ 做两种操作: 1. 删除 $S$ 的任意一个字符,并将剩下的部分拼接起来。例如,如果 $S=1001$,我们删除第 $3$ 个字符,则 $S$ 变为 $101$。 2. 翻转 $S$ 的所有字符。例如,如果 $S=1001$,翻转后则 $S$ 变为 $0110$。 小依对这个问题感到很头疼,因此请你来帮助他求出将 $S$ 中所有字符变为 $0$ 的最小操作数。 ### 输入格式 第一行输入一个整数 $n$ 表示 $S$ 的长度。 第二行输入一个长度为 $n$ 的二进制字符串 $S$。 数据范围保证:$1\leq n \leq 2 \times 10^5$。 ### 输出格式 输出一个值,表示将 $S$ 中所有字符变为 $0$ 的最小操作数。 ### 样例输入 ```text 4 1001 ``` ### 样例输出 ```text 2 ``` ### 说明 对于样例,我们直接使用两次操作 $1$ 删除掉 $S$ 中的两个 $1$ 即可。
查看答案
赣ICP备20007335号-2