有一个长为 nnn 的字符串 sss,只含 000 和 111。 你可以进行最多 kkk 次如下操作(000 次也可以):
进行不超过 kkk 次操作后,求最长的连续的 111 的长度。
第一行,222 个正整数 n,kn,kn,k; 第二行,字符串 sss。
输出不超过 kkk 次操作后,最长的连续的 111 的长度。
对于 100%100\%100% 的数据:1≤n,k≤1051 \le n, k \le 10^51≤n,k≤105。 字符串 sss 只由 000 和 111 组成,长度为 nnn。
使用您的 gxyz 通用账户