编程题
### 问题描述 在接下来的 $N$ 天里(编号从1到 $N$),坤坤计划烹饪披萨或西兰花。他写下了一个长度为 $N$ 的字符串 $A$,对于每个有效的 $i$,如果字符 $A_i$ 是 '1',那么他将在第 $i$ 天做披萨,如果 $A_i$ 是 '0',他将在这一天做西兰花。 坤坤的儿子小沸,就像大多数孩子一样,喜欢披萨但讨厌西兰花。他想选择一个 $A$ 的长度为 $K$ 的子串,并将这个子串中的每个字符 '0' 改为 '1'。然后,让我们定义披萨时间为坤坤连续做披萨的最大天数。请找出小沸可以达到的最大披萨时间。 ### 输入格式 第一行包含两个用空格分隔的整数 $N$ 和 $K$。 第二行包含一个长度为 $N$ 的字符串 $A$。 数据范围保证:$1 \leq K \leq N \leq 10^5$,$A$ 只包含字符 '1' 和 '0'。 ### 输出格式 打印一行,其中包含一个整数——最大的披萨时间。 ### 样例输入 ```text 13 2 0101110000101 ``` ### 样例输出 ```text 5 ```
查看答案
赣ICP备20007335号-2