CF2117A False Alarm

简单题。

寻找到第一个关的门和最后一个关的门，计算二者之间距离后与 $x$ 比较即可。

#include <bits/stdc++.h>
#define MAXN 11
using namespace std;
bool closed[MAXN];
int main()
{
    int T;
    scanf("%d",&T);
    while (T)
    {
        int n,x;
        scanf("%d %d",&n,&x);
        for (int i=1;i<=n;i++)
        {
            int st;
            scanf("%d",&st);
            closed[i]=st;
        }
        int f=0,b=0;
        for (int i=1;i<=n;i++)
        {
            if (closed[i])
            {
                break;
            }
            f++;
        }
        for (int i=n;i>=1;i--)
        {
            if (closed[i])
            {
                break;
            }
            b++;
        }
        if (n-b-f<=x)
        {
            printf("YES\n");
        }
        else
        {
            printf("NO\n");
        }
        T--;
    }
    return 0;
}