3950: 反间计(挖土机 CSP-J 模拟赛 ~ 第十五场)
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
33DAI 指挥着 名士兵，构成了一道防线。所有士兵从左到右排成了一排。可以用一个字符串 描述这 名士兵的忠诚度。如果第 个字符是 1，则表示第 名士兵是忠诚的。如果是 0 则表示第 名士兵并不忠诚。这道防线的战斗力被定义为最长的连续忠诚士兵的长度。
比如 0011011110111 的战斗力为 ，010101010101 的战斗力为 ，000000 的战斗力为 。
Kitten 现在可以策反一名 33DAI 的士兵，她可以任选一名士兵，不论其之前是否忠诚，都可以将其变为不忠诚的。请问 Kitten 可以把这道防线的战斗力降低为多少。
输入
输入一个仅包含
0,1 的字符串 。输出
输出策反一名士兵后，这道防线的战斗力最小可以被减少为多少。
样例输入 复制
0011011110111样例输出 复制
3提示
输入数据1：
0011011110111输出数据1：
3
可以把忠诚度变为 0011001110111
输入数据2：
010101010101输出数据2：
1
可以把忠诚度变为 010101010100
输入数据3：
000000输出数据3：
0
可以把忠诚度变为 000000
输入数据4：
111输出数据4：
1
可以把忠诚度变为 101
数据规模与约定
对于 的数据，，其中 指的是字符串 的长度。
- 子任务 1（40 分）：保证 。
-
子任务 2（30 分）：保证 中全都是
1。 - 子任务 3（20 分）：保证 。
- 子任务 4（10 分）：没有特殊限制。