编程题
### 问题描述 在接下来的 $N$ 天里(编号从 1 到 $N$),小蓝打算补数学或者英语知识。小蓝写下了一个长度为 $N$ 的字符串 $A$,对于每个有效的 $i$,如果字符$A_i$是 ’1‘,那么小蓝将在第 $i$ 天学习数学,如果 $A_i$ 是 ’0‘,那么他将学习英语。 与小蓝一起学习的小桥,喜欢学习数学但不喜欢学习英语。于是他选择一个 $A$ 的长度为 $K$ 的子串,并将这个子串中的每个字符 ’0‘ 改为 ’1‘ 。 现在,定义数学时间为小蓝连续学习数学知识的最大天数,请你找出小桥可以达到的最大数学时间 ### 输入格式 第一行包含两个用空格分隔的整数 $N$ 和 $K$($1 \leq K \leq N \leq 10^3$)。 第二行包含一个长度为 $N$ 的只包含 `0` 和 `1` 的字符串 $A$。 ### 输出格式 打印一行,其中包含一个整数——最大的数学时间。 ### 样例输入 ```text 13 2 0101110000101 ``` ### 样例输出 ```text 5 ```
查看答案
赣ICP备20007335号-2