分数: 400 点
问题陈述
N 人从左到右排成一排。
给你一个字符串 S 长度 N 组成 0 和 1,和一个正整数 K.
的 i- 左起第一个人站起来,如果 i第一个字符 S is 0,如果该角色是,则倒立 1.
你最多会给出以下指示 K 次(可能为零):
方向:选择整数 l 和 r 满意 1 \leq l \leq r \leq N,然后翻转 l-th, (l+1)-th, ...,和 r第人。也就是说,对于每个 i = l, l+1, ..., r, i- 如果他/她以前是用脚站立,那么现在左边第一个人是用手站立,如果他/她是用手站立,则用脚站立。
找出最大可能的数量 连续 最多后双手站立 K 方向。
约束
- N 是满足以下条件的整数 1 \leq N \leq 10^5.
- K 是满足以下条件的整数 1 \leq K \leq 10^5.
- 字符串的长度 S is N.
- 字符串的每个字符 S is
0or1.
输入
输入由标准输入按以下格式给出:
N K S
输出
打印最多之后连续站立的人的最大数量 K 方向。
示例输入 1
5 1 00010
示例输出 1
4
通过给出以下指示,我们可以让四个连续的人倒立,这是最大的结果:
- 给出方向 l = 1, r = 3,从左侧翻转第一人称、第二人称和第三人称。
示例输入 2
14 2 11101010110011
示例输出 2
8
示例输入 3
1 1 1
示例输出 3
1
无需指示。