问题 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