2658: 第六届上海市青少年算法竞赛网络赛（青年组）-T4-连续的零（二）
时间限制: 1 Sec 内存限制: 128 MB提交: 8 解决: 4
[提交] [状态] [讨论版] [命题人:]
题目描述
给定一个01 序列 b1b2...bn，01 的意思就是这个数列里只有0与 1。
我们可以将序列里不超过 k个 1改成0，请问修改后序列里最多能有多少个连续的零?
我们可以将序列里不超过 k个 1改成0，请问修改后序列里最多能有多少个连续的零?
输入
第一行:两个整数 n 与 k。
第二行:n 个字符表示 b1b2...bn，保证只出现0与1.
第二行:n 个字符表示 b1b2...bn，保证只出现0与1.
输出
单个整数：表示答案。
样例输入 Copy
6 2
011011
样例输出 Copy
4