问题 AN: Enduring Exodus
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：129
解决：54
题目描述
农民John和他的奶牛受疫情影响将要住进酒店，酒店由一排房间组成，其中一些被占用。
请你为John安排k+1套空房间，使得 从他的房间 到他的奶牛的房间 的最大距离 最小。
房间 i 与房间 j 的距离为 |j-i| 。
请你为John安排k+1套空房间，使得 从他的房间 到他的奶牛的房间 的最大距离 最小。
房间 i 与房间 j 的距离为 |j-i| 。
输入
两行数据包括：
第一行 两个整数n和k (0<k<n<100001) 分别是 酒店房间数 和 John的奶牛数
第二行 一个由“0”“1”组成的长度为n的字符串，0表示第i个房间是空房间，1表示第i个房间被占用。
第一行 两个整数n和k (0<k<n<100001) 分别是 酒店房间数 和 John的奶牛数
第二行 一个由“0”“1”组成的长度为n的字符串，0表示第i个房间是空房间，1表示第i个房间被占用。
输出
John的房间 与 离他最远奶牛的房间 的最小距离
样例输入 复制
7 2
0100100样例输出 复制
2