#4071. 连续的零(二)
连续的零(二)
连续的零(二)
题目描述
给定 序列,可将不超过 个 改为 ,求修改后最多能有多少个连续的零。
输入格式
第一行 ;第二行 个字符的 序列。
输出格式
最多连续零的个数。
数据范围
样例
输入: 6 2 / 011011 输出: 4
给定 01 序列,可将不超过 k 个 1 改为 0,求修改后最多能有多少个连续的零。
第一行 n,k;第二行 n 个字符的 01 序列。
最多连续零的个数。
1≤k≤n≤200000
输入: 6 2 / 011011 输出: 4