CodeForces 1066B Heaters

B 题写了这么久。我真的要努力学习了。
从位置能不能被加热角度看这个题。
离位置最近的加热器都加热不了就输出“-1”了。
每个加热器都加热到最远的位置（半径内，从左到右记录），就是加热器利用最大化的非“-1”状态。
反向思考，按加热器加热到的最远位置计算。设sign从第一个位置开始记录，从左到右，遇到第一个加热器，跳过所有可以加热到的位置，记录下第一个加热器加热不到的位置。然后开始算第二个加热器，按套路计算。设 cnt 来记录经过了几个加热器。sign超过n（sign>n）时结束这种跳过。
如果所有加热器都遍历完 sign<=n ，输出“-1”。
sign>n，此时cnt就是我们要的答案了。

#include<iostream>
#include<map>
#include<string>
//写了50分钟 我服了 
using namespace std;
int main(){
	int n,r,a[1005];
	cin>>n>>r;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	int sign = 1, cnt = 0;
	while(sign<=n){
		int index = 0;
		for(int i=1;i<=n;i++){
			if(a[i]){
				if(sign <= i+r-1 && sign >= i-r+1){
					index = i;
				}
			}
		}
		if(index==0){
			cout<<"-1"<<endl;
			return 0;
		}
		cnt++;
		sign = index + r;
	}
	cout<<cnt<<endl;
	return 0;
}