Codeforces Round #515 B Heaters

题目链接：http://codeforces.com/contest/1066/problem/B

做法：

        感慨一番先..差点想要疯狂暴力，居然差点连这么一道简单的题都要不会写了...突然觉得自己菜的可怕。。难过难过。

        这道题我的解读可能比较，难以理解，但是我也形容不出来，每一次循环，都是先找一个能让当前点成为左边界的第一个合法点，并以此为中点求第一个右边界，再用这个点开始找下一个左边界。下次再从第一个右边界找，如果找到了则继续移动。

        一道水题，记录一下变辣鸡的自己。

---

 

#include<bits/stdc++.h>
using namespace std;
const int inf=0x3f3f3f3f;
int a[1005];
int main(){
    int n,r;
    scanf("%d%d",&n,&r);
    for(int i=1;i<=n;i++){
        scanf("%d",&a[i]);
    }
    int now=-r+1,i=1,j,ans=0;
    for(i;i<=n;){
        for(j=i;j<min(n+1,i+r);++j){
            if(a[j]) now=j;
        }
        if(now+r>i){
            ans++;
            i=now+r;
        }
        else {
            ans=-1;
            break;
        }
        for(j=now+1;j<min(n+1,now+r);j++){
            if(a[j]) now=j;
        }
    }
    printf("%d\n",ans);
    return 0;
}