提出 #67720093

---

ソースコード 拡げる

T = int(input())
for _ in range(T):
    N = int(input())
    S = "0" +input()
    safe = []
    for i in range(len(S)):
        if S[i] == '0':
            safe.append(True)
        else:
            safe.append(False)

    from collections import deque
    q = deque()
    q.append(0)
    visited = [False] * len(S)
    visited[0] = True
    flag = True
    while q:
        cur = q.popleft()
        if cur == len(S) - 1:
            print("Yes")
            flag = False
            break
        for i in range(N):
            next = cur | (1 << i)
            if not visited[next] and safe[next]:
                visited[next] = True
                q.append(next)
    if flag:
        print("No")

提出情報

ジャッジ結果