提出 #67761454

ソースコード 拡げる

def solve(n: int, s: str) -> bool:
    s = "0" + s  # 1-indexedにするため
    ok = [False] * (1 << n)
    ok[0] = True  # 初期状態は空の状態
    for i in range(1 << n):
        if not ok[i]:
            continue
        for j in range(n):
            if (i & (1 << j)) == 0:
                next_state = i | (1 << j)
                if s[next_state] == "0":
                    ok[next_state] = True
    return ok[(1 << n) - 1]  # 最後の状態が到達可能かどうかを返す


t = int(input())
for _ in range(t):
    n = int(input())
    s = input().strip()
    if solve(n, s):
        print("Yes")
    else:
        print("No")

提出情報

提出日時
問題 C - Mixture
ユーザ rainline
言語 Python (CPython 3.11.4)
得点 350
コード長 674 Byte
結果 AC
実行時間 632 ms
メモリ 11656 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 350 / 350
結果
AC × 1
AC × 25
セット名 テストケース
Sample sample_01.txt
All sample_01.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt, test_18.txt, test_19.txt, test_20.txt, test_21.txt, test_22.txt, test_23.txt, test_24.txt
ケース名 結果 実行時間 メモリ
sample_01.txt AC 10 ms 8460 KiB
test_01.txt AC 165 ms 8584 KiB
test_02.txt AC 179 ms 8584 KiB
test_03.txt AC 208 ms 8448 KiB
test_04.txt AC 233 ms 8400 KiB
test_05.txt AC 441 ms 11164 KiB
test_06.txt AC 191 ms 8528 KiB
test_07.txt AC 216 ms 10068 KiB
test_08.txt AC 220 ms 8428 KiB
test_09.txt AC 632 ms 11356 KiB
test_10.txt AC 326 ms 8380 KiB
test_11.txt AC 631 ms 11352 KiB
test_12.txt AC 319 ms 8432 KiB
test_13.txt AC 288 ms 10492 KiB
test_14.txt AC 200 ms 8588 KiB
test_15.txt AC 431 ms 10128 KiB
test_16.txt AC 207 ms 8500 KiB
test_17.txt AC 272 ms 11656 KiB
test_18.txt AC 154 ms 8448 KiB
test_19.txt AC 117 ms 11360 KiB
test_20.txt AC 246 ms 8424 KiB
test_21.txt AC 47 ms 11240 KiB
test_22.txt AC 265 ms 8492 KiB
test_23.txt AC 409 ms 11376 KiB
test_24.txt AC 231 ms 8496 KiB