False Alarm CodeForces.com codeforces-false-alarm.cpp

codeforces-false-alarm.cpp

void solve() {

	int n, x;//dimnesiune si butonul apasat: x secunde

	cin>>n>>x;

	int l = 1e5, r = -1;

	for(int i = 0; i < n; ++i) {

	    int door;

        cin>>door;

        if(door == 1) {//daca usa este inchisa 1

                l = min(l, i); //aflu indicele pe care se afla prima usa inchisa

                r = max(r, i);//aflu indicele pe care se afla ultima usa inchisa 

        }     

        cout<< (x >= r - l + 1) ? "YES" : "NO"; //afli daca intervalul este mai mic sau egal decat numarul de secunde x
	}
}

int main() {
	

	int T;

	cin>>T;

	while(T--) solve();
}