← 返回题目列表

AtCoder · abc124_d

D. 倒立

中文机器翻译题面 查看原题

分数: 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 0 or 1.

输入

输入由标准输入按以下格式给出:

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

无需指示。