#D0339. 反间计
反间计
题目背景
疑中之疑。比之自内,不自失也。
题目描述
题目英文名(子文件夹名):fan
源代码文件名:fan.cpp
输入文件:fan.in
输出文件:fan.out
33DAI 指挥着 名士兵,构成了一道防线。所有士兵从左到右排成了一排。可以用一个字符串 描述这 名士兵的忠诚度。如果第 个字符是 1
,则表示第 名士兵是忠诚的。如果是 0
则表示第 名士兵并不忠诚。这道防线的战斗力被定义为最长的连续忠诚士兵的长度。
比如 0011011110111
的战斗力为 ,010101010101
的战斗力为 ,000000
的战斗力为 。
Kitten 现在可以策反一名 33DAI 的士兵,她可以任选一名士兵,不论其之前是否忠诚,都可以将其变为不忠诚的。请问 Kitten 可以把这道防线的战斗力降低为多少。
输入格式
输入一个仅包含 0
,1
的字符串 。
输出格式
输出策反一名士兵后,这道防线的战斗力最小可以被减少为多少。
0011011110111
3
可以把忠诚度变为 0011001110111
010101010101
1
可以把忠诚度变为 010101010100
000000
0
可以把忠诚度变为 000000
111
1
可以把忠诚度变为 101
数据规模与约定
对于 的数据,,其中 指的是字符串 的长度。
- 子任务 1(40 分):保证 。
- 子任务 2(30 分):保证 中全都是
1
。 - 子任务 3(20 分):保证 。
- 子任务 4(10 分):没有特殊限制。