Codeforces Round #515 (Div. 3) B

https://vjudge.net/contest/261555#problem/B
与这个题有点类似的地方 贪心

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<math.h>
using namespace std;
int A[10000];
int main(){
    int i,n,j,r;
    scanf("%d%d",&n,&r);
    for(i=1;i<=n;i++){
        scanf("%d",&A[i]);
    }
    int sum=0;
    for(i=1;i<=n;){
        int k=0;
        for(j=n;j>=1;j--){
            if(A[j]&&abs(j-i)<r){//找到覆盖 i 位置的最右的符合题意的点
                k=j+r; //然后贪心，j到j+r-1的位置一定可以被加热，所以只需要考虑当i=j+r的时候
                break;
            }
        }
        i=k;
        if(k==0){//如果不能覆盖到就不符合全部加热
            printf("-1\n");
            return 0;
        }
        sum++;
    }
    printf("%d\n",sum);
    return 0;
}