问题 B: 连续的零
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:85
解决:58
题目描述
给定一个 01 序列 �1�2…��b1b2…bn,01 的意思就是这个数列里只有 0 与 1。
请问最少需要将多少个 1 改成 0,序列里会出现至少 �k 个连续的 0。
输入
- 第一行:两个整数 �n 与 �k。
- 第二行:�n 个字符表示 �1�2…��b1b2…bn,保证只出现 0 与 1。
- 对于 30%30% 的数据,1≤�≤�≤201≤k≤n≤20;
- 对于 60%60% 的数据,1≤�≤�≤20001≤k≤n≤2000;
- 对于 100%100% 的数据,1≤�≤�≤500,0001≤k≤n≤500,000
输出
单个整数:最少要改多少个 1,才会出现 �k 个连续的 0。
样例输入 复制
6 3
101010
样例输出 复制
1
提示
样例1:
改最后一个1
改最后一个1