B Heaters
題 意:一個大小為n的陣列代表n個房間，陣列元素為1代表這個房間又一個熱水器，位置為i的熱水器，可以熱給範圍為[i-r+1,i+r-1]範圍的房間熱水，問最少需要多少熱水器，可以給所有房間熱水。
資料範圍:
$1\<=n,r$

6 2
0 1 1 0 0 1
5 10
0 0 0 0 0

輸出樣例:

3
-1

思 路:每次從後往前掃，看看有沒有那個header的左區間小於last。如果有就可以繼續，如果沒有且沒有推出迴圈則直接輸出-1.

收 獲:很就沒有做限時訓練，這次的限時訓練效果很差。(lll￢ω￢)，太懶了。暴力也得要有姿勢的。

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<string>
#include<vector>
#include<map>
#include<queue>
#include<cmath>
#define lson l,m,rt<<1
#define rson m+1,r,rt<<11
#define IN freopen("input.txt","r",stdin)
#define mst(x,y) memset(x,y,sizeof(x));
#define debug(x) cout<< #x <<" = "<< (x) <<endl;
#define min(x,y) x>y?y:x
#define max(x,y) x>y?x:y
using namespace std;
typedef long long ll;
typedef pair<ll,ll> lp;
typedef pair<int,int> P;
typedef unsigned long long ull;
const int mod = 1e6+3;
const int INF = 0x3f3f3f3f;
const int LINF = 0x3f3f3f3f3f3f3f3f;
const int maxn = 1e3+5;
int n,r;
int a[maxn];
int main() {
    //IN;
    scanf("%d%d",&n,&r);
    for(int i=1; i<=n; i++)scanf("%d",&a[i]);
    int last = 0,num = 0;
    bool flag;
    int pos;
    while(last<n) {
        flag = false;
        int pp = max(last-r+1,0);
        for(int i=n; i>pp; i--) {
            if(a[i]) {  
                if(i-r<=last) {
                    pos = i;
                    flag = true;
                    break;
                }
            }
        }
        if(!flag) {
            printf("-1\n");
            return 0;
        }
        last = pos+r-1;
        num++;
    }
    printf("%d\n",num);
    return 0;
}