提出 #42925260

ソースコード 拡げる

import std;

void main () {
    int N = readln.chomp.to!int;
    string S = readln.chomp;
    solve(N, S);
}

void solve (int N, string S) {
    char[] ans;
    DList!char Q;
    foreach (i; 0..S.length) {
        Q.insertBack(S[i]);
        if (S[i] == ')') {
            char[] tmp;
            while (!Q.empty) {
                auto x = Q.back; Q.removeBack;
                tmp ~= x;
                if (x == '(') {
                    break;
                }
            }
            if (tmp[$-1] != '(') {
                ans ~= tmp.reverse;
            }
        }
    }
    while (!Q.empty) {
        ans ~= Q.front; Q.removeFront;
    }
    writeln(ans);
}

提出情報

提出日時
問題 D - Mismatched Parentheses
ユーザ InTheBloom
言語 D (DMD 2.091.0)
得点 400
コード長 701 Byte
結果 AC
実行時間 67 ms
メモリ 11928 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 400 / 400
結果
AC × 4
AC × 48
セット名 テストケース
Sample sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt
All random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, random_06.txt, random_07.txt, random_08.txt, random_09.txt, random_10.txt, random_11.txt, random_12.txt, random_13.txt, random_14.txt, random_15.txt, random_16.txt, random_17.txt, random_18.txt, random_19.txt, random_20.txt, random_21.txt, random_22.txt, random_23.txt, random_24.txt, random_25.txt, random_26.txt, random_27.txt, random_28.txt, random_29.txt, random_30.txt, random_31.txt, random_32.txt, random_33.txt, random_34.txt, random_35.txt, random_36.txt, random_37.txt, random_38.txt, random_39.txt, random_40.txt, random_41.txt, random_42.txt, random_43.txt, random_44.txt, sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt
ケース名 結果 実行時間 メモリ
random_01.txt AC 8 ms 3520 KiB
random_02.txt AC 2 ms 3392 KiB
random_03.txt AC 2 ms 3528 KiB
random_04.txt AC 3 ms 3508 KiB
random_05.txt AC 2 ms 3520 KiB
random_06.txt AC 2 ms 3640 KiB
random_07.txt AC 2 ms 3612 KiB
random_08.txt AC 3 ms 3636 KiB
random_09.txt AC 2 ms 3512 KiB
random_10.txt AC 2 ms 3424 KiB
random_11.txt AC 2 ms 3556 KiB
random_12.txt AC 2 ms 3476 KiB
random_13.txt AC 2 ms 3500 KiB
random_14.txt AC 3 ms 3560 KiB
random_15.txt AC 3 ms 3652 KiB
random_16.txt AC 40 ms 10568 KiB
random_17.txt AC 23 ms 7112 KiB
random_18.txt AC 34 ms 10532 KiB
random_19.txt AC 19 ms 5152 KiB
random_20.txt AC 35 ms 4852 KiB
random_21.txt AC 8 ms 4444 KiB
random_22.txt AC 36 ms 5040 KiB
random_23.txt AC 3 ms 3640 KiB
random_24.txt AC 41 ms 4940 KiB
random_25.txt AC 19 ms 4824 KiB
random_26.txt AC 43 ms 4856 KiB
random_27.txt AC 27 ms 5080 KiB
random_28.txt AC 39 ms 4948 KiB
random_29.txt AC 26 ms 4744 KiB
random_30.txt AC 45 ms 4932 KiB
random_31.txt AC 23 ms 4728 KiB
random_32.txt AC 61 ms 4992 KiB
random_33.txt AC 46 ms 11808 KiB
random_34.txt AC 54 ms 7512 KiB
random_35.txt AC 35 ms 10516 KiB
random_36.txt AC 67 ms 4876 KiB
random_37.txt AC 47 ms 11928 KiB
random_38.txt AC 53 ms 7408 KiB
random_39.txt AC 36 ms 10396 KiB
random_40.txt AC 43 ms 5004 KiB
random_41.txt AC 41 ms 4972 KiB
random_42.txt AC 2 ms 3604 KiB
random_43.txt AC 2 ms 3632 KiB
random_44.txt AC 3 ms 3552 KiB
sample_01.txt AC 2 ms 3568 KiB
sample_02.txt AC 2 ms 3636 KiB
sample_03.txt AC 2 ms 3476 KiB
sample_04.txt AC 2 ms 3620 KiB