Submission #42925928

Source Code Expand

#include <iostream>
#include <stack>
#include <string>

std::string processString(const std::string& input) {
    std::stack<char> stk;
    std::string result;

    for (char ch : input) {
        if (ch == '(') {
            stk.push(ch);
        } else if (ch == ')') {
            if (!stk.empty()) {
                stk.pop();
            } else {
                result += ch;
            }
        }
        result += ch;
    }

    while (!stk.empty()) {
        result += '(';
        stk.pop();
    }

    return result;
}

int main() {
    int N;
    std::string S;

    // 入力を受け取る
    std::cin >> N;
    std::cin >> S;

    // 処理結果を出力
    std::cout << processString(S) << std::endl;

    return 0;
}

Submission Info

Submission Time
Task D - Mismatched Parentheses
User chacoder
Language C++ (GCC 9.2.1)
Score 0
Code Size 781 Byte
Status WA
Exec Time 14 ms
Memory 4164 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 400
Status
WA × 4
AC × 5
WA × 43
Set Name Test Cases
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
Case Name Status Exec Time Memory
random_01.txt WA 7 ms 3348 KiB
random_02.txt WA 3 ms 3412 KiB
random_03.txt WA 2 ms 3388 KiB
random_04.txt WA 2 ms 3548 KiB
random_05.txt WA 2 ms 3348 KiB
random_06.txt WA 6 ms 3484 KiB
random_07.txt WA 3 ms 3388 KiB
random_08.txt WA 3 ms 3484 KiB
random_09.txt WA 1 ms 3572 KiB
random_10.txt WA 2 ms 3572 KiB
random_11.txt WA 4 ms 3388 KiB
random_12.txt WA 4 ms 3548 KiB
random_13.txt WA 2 ms 3256 KiB
random_14.txt WA 3 ms 3256 KiB
random_15.txt WA 3 ms 3256 KiB
random_16.txt AC 13 ms 3764 KiB
random_17.txt AC 9 ms 3908 KiB
random_18.txt AC 10 ms 3700 KiB
random_19.txt AC 4 ms 3520 KiB
random_20.txt WA 11 ms 3704 KiB
random_21.txt WA 3 ms 3584 KiB
random_22.txt WA 9 ms 3896 KiB
random_23.txt WA 2 ms 3504 KiB
random_24.txt WA 12 ms 3672 KiB
random_25.txt WA 6 ms 3692 KiB
random_26.txt WA 11 ms 3676 KiB
random_27.txt WA 9 ms 3780 KiB
random_28.txt WA 13 ms 3636 KiB
random_29.txt WA 6 ms 3724 KiB
random_30.txt WA 12 ms 3660 KiB
random_31.txt WA 9 ms 3712 KiB
random_32.txt WA 14 ms 3832 KiB
random_33.txt WA 9 ms 3848 KiB
random_34.txt WA 10 ms 3968 KiB
random_35.txt WA 13 ms 4164 KiB
random_36.txt WA 13 ms 3900 KiB
random_37.txt WA 13 ms 3776 KiB
random_38.txt WA 13 ms 3896 KiB
random_39.txt WA 13 ms 3940 KiB
random_40.txt WA 14 ms 3776 KiB
random_41.txt WA 11 ms 3704 KiB
random_42.txt WA 2 ms 3348 KiB
random_43.txt WA 2 ms 3572 KiB
random_44.txt AC 2 ms 3392 KiB
sample_01.txt WA 2 ms 3260 KiB
sample_02.txt WA 4 ms 3548 KiB
sample_03.txt WA 3 ms 3548 KiB
sample_04.txt WA 3 ms 3512 KiB