The Way to Home CodeForces

4个月前做的一道题，当时不知道为什么，写了一个bfs，直接就超时了。

现在再看这个题目，发现就是一个简单的贪心，每次走最远即可。

#include <bits/stdc++.h>
using namespace std;
const int N=110;
char ss[N];
vector<int>pos;
int main()
{
    int n,d;
    while(scanf("%d%d",&n,&d)!=EOF)
    {
        scanf("%s",ss+1);
        pos.clear();
        for(int i=1;i<=n;i++)
        {
            if(ss[i]=='1')
                pos.push_back(i);
        }
        int p=1,ans=0;
        bool f=0;
        for(int i=1;i<pos.size();i++)
        {
            f=0;
            while(pos[i]-p<=d)
            {
                i++;
                f=1;
            }
            if(!f)
                break;
            i--;
            p=pos[i];
            ans++;
        }
        if(!f)
            printf("-1
");
        else
            printf("%d
",ans);
    }
    return 0;
}