提出 #29059728

ソースコード 拡げる

n = int(input())


def ok(s):
    tmp = 0
    for _s in s:
        if _s == "0":
            tmp += 1
        else:
            tmp -= 1
        if tmp < 0:
            return False
    return tmp == 0


def display(s):
    tmp = ""
    for _s in s:
        if _s == "0":
            tmp += "("
        else:
            tmp += ")"
    return tmp


for i in range(1 << n):
    s = format(i, "0" + str(n) + "b")
    if ok(s):
        print(display(s))

提出情報

提出日時
問題 002 - Encyclopedia of Parentheses（★3）
ユーザ gae1202
言語 Python (3.8.2)
得点 3
コード長 480 Byte
結果 AC
実行時間 1067 ms
メモリ 9176 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 3 / 3
結果
AC × 4
AC × 20
セット名 テストケース
Sample 01_sample_01.txt, 01_sample_02.txt, 01_sample_03.txt, 01_sample_04.txt
All 01_sample_01.txt, 01_sample_02.txt, 01_sample_03.txt, 01_sample_04.txt, 02_all_01.txt, 02_all_02.txt, 02_all_03.txt, 02_all_04.txt, 02_all_05.txt, 02_all_06.txt, 02_all_07.txt, 02_all_08.txt, 02_all_09.txt, 02_all_10.txt, 02_all_11.txt, 02_all_12.txt, 02_all_13.txt, 02_all_14.txt, 02_all_15.txt, 02_all_16.txt
ケース名 結果 実行時間 メモリ
01_sample_01.txt AC 18 ms 9084 KiB
01_sample_02.txt AC 18 ms 9040 KiB
01_sample_03.txt AC 18 ms 9040 KiB
01_sample_04.txt AC 25 ms 8984 KiB
02_all_01.txt AC 18 ms 8892 KiB
02_all_02.txt AC 17 ms 9168 KiB
02_all_03.txt AC 18 ms 9000 KiB
02_all_04.txt AC 22 ms 8884 KiB
02_all_05.txt AC 18 ms 8992 KiB
02_all_06.txt AC 19 ms 8880 KiB
02_all_07.txt AC 22 ms 9164 KiB
02_all_08.txt AC 23 ms 8980 KiB
02_all_09.txt AC 30 ms 9168 KiB
02_all_10.txt AC 35 ms 9120 KiB
02_all_11.txt AC 52 ms 8880 KiB
02_all_12.txt AC 87 ms 8896 KiB
02_all_13.txt AC 148 ms 8988 KiB
02_all_14.txt AC 275 ms 9028 KiB
02_all_15.txt AC 517 ms 9176 KiB
02_all_16.txt AC 1067 ms 9044 KiB