The Way to Home CodeForces - 910A

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

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

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