codeforces_1066_B.Heaters

题意：一个数组只含有0或1,1表示该元素可以覆盖其自身、左边r-1个元素和右边r-1个元素，问最少保留多少个1元素可以覆盖整个数组。

思路：一个指针指向当前未被覆盖的最左边的元素下标，每次找离它最远且能够覆盖它的一个1元素来覆盖，并更新指针。

#include<iostream>
#include <string.h>
#include<cstdio>
using namespace std;

int main()
{
    int n,r;
    while(scanf("%d%d",&n,&r)!=EOF)
    {
        int cnt=,heater[];
        for(int i=;i<n;i++)
        {
            int num;
            scanf("%d",&num);
            if(num==)
                heater[cnt++]=i;
        }
        int left=,flag=-,i,res=;
        for(i=;i<cnt;i++)
        {
            int ll=heater[i]-r+;
            int rr=heater[i]+r-;
            if(ll>left)
            {
                if(flag>=)
                {
                    res++;
                    left=heater[flag]+r;
                    if(ll<=left)
                        flag=i;
                    else
                        flag=-;
                }
                else
                    break;
            }
            else
                flag=i;
        if(i==cnt)
            if(left<n)
                if(flag>=)
                    if(heater[flag]+r>=n)
                    {
                        res++;
                        left=heater[flag]+r;
                    }
        if(left<n)
            printf("-1\n");
        else
            printf("%d\n",res);
    }
    return ;
}