编程题
### 问题描述 现在有排成一排的 $n$ 个蘑菇,每个蘑菇都有一个颜色,我们用 $1$ 表示蓝蘑菇,$0$ 表示红蘑菇。你可以选择一段连续的蘑菇,将红色蘑菇变成蓝色蘑菇,将蓝色蘑菇变成红色蘑菇,你至多进行 $1$ 次操作,问操作结束后,蓝蘑菇的数量最多为多少。 ### 输入格式 第一行输入一个正整数 $n$,表示蘑菇的数量。 第二行输入长度为 $n$ 的字符串 $S$。$1$ 代表蓝蘑菇,$0$ 代表红蘑菇。 ### 输出格式 输出一个整数,表示蓝蘑菇数量最大值。 ### 样例输入 ```text 5 00101 ``` ### 样例输出 ```text 4 ``` ### 说明 选择区间 $[1,2]$ 进行翻转,$S$ 串成为 `11101`,有 $4$ 个 $1$。 ### 评测数据规模 $1\le n \le 10^5$。
查看答案
赣ICP备20007335号-2