题目描述
给定一个01序列b1b2…bn，01的意思就是这个数列里只有0与1。
我们可以将序列里不超过k个1改成0，请问修改后序列里最多能有多少个连续的零?
输入格式
第一行：两个整数n与k。
第二行：n个字符表示b1b2…bn，保证只出现0与1。
输出格式
单个整数：表示答案。
数据范围
对于30%的数据，1≤k≤n≤20;
对于60%的数据，1≤k≤n≤2000;
对于100%的数据，1≤k≤n≤200,000
样例数据输入:
6 2
011011
输出:
4
题目描述
给定一个01序列b1b2…bn，01的意思就是这个数列里只有0与1。
我们可以将序列里不超过k个1改成0，请问修改后序列里最多能有多少个连续的零?
输入格式
第一行：两个整数n与k。
第二行：n个字符表示b1b2…bn，保证只出现0与1。
输出格式
单个整数：表示答案。
数据范围
对于30%的数据，1≤k≤n≤20;
对于60%的数据，1≤k≤n≤2000;
对于100%的数据，1≤k≤n≤200,000
样例数据输入:
6 2
011011
输出:
4
Scratch3.0 全国青少年软件编程等级考试 Python Scratch图形化一级 Scratch图形化四级 Scratch图形化三级 Scratch图形化二级 电子学会
