思维 枚举

老师Easy

题意 ： 给一个字符串，其中0代表没有住人，1代表主人，有K个学生，1个老师 要求老师距离最远的学生的距离最小；

思路：将没有住人的房间标记下来记录到一个数组里，然后第i个房间到第i+k个房间中枚举老师的位置，然后求出 最远距离的最小值。

代码：

#include<bits/stdc++.h>
using namespace std;
char a[100005];
int b[100005];
int main()
{
    int n,m;
    scanf("%d%d",&n,&m);
    scanf("%s",a);
    int p = 0;
    for(int i = 0; i < m; i++){
        if(a[i] == '0'){
            b[p++] = i;
        }
    }

    int ans = 0x3f3f3f3f;
    for(int i = 0; i + n < p; i++){
        for(int j = i; j <= i + n; j++){
            ans = min(ans,max(b[j] - b[i],b[i + n] - b[j]));
            //cout << ans<<" ";
        }
    }
    printf("%d\n",ans);
}