提出 #75052827


ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;
#define int long long

string calc(string S) {
    string res;
    for (char c : S) {
        int sz = res.size();
        if (sz >= 3 && res[sz - 1] == 'x' && res[sz - 2] == 'x' && res[sz - 3] == '(' && c == ')') {
            res.pop_back();
            res.pop_back();
            res.pop_back();
            res.push_back('x');
            res.push_back('x');
        }
        else {
            res.push_back(c);
        }
    }
    return res;
}

signed main() {
    ios_base::sync_with_stdio(0);
    cin.tie(nullptr);
    
    int T;
    cin >> T;
    while (T--) {
        string A, B;
        cin >> A >> B;
        if (calc(A) == calc(B)) {
            cout << "Yes\n";
        }
        else {
            cout << "No\n";
        }
    }
}

提出情報

提出日時
問題 D - (xx)
ユーザ bluerini
言語 C++23 (GCC 15.2.0)
得点 425
コード長 835 Byte
結果 AC
実行時間 29 ms
メモリ 10232 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 425 / 425
結果
AC × 1
AC × 37
セット名 テストケース
Sample 00_sample_00.txt
All 00_sample_00.txt, 01_small_00.txt, 01_small_01.txt, 01_small_02.txt, 01_small_03.txt, 01_small_04.txt, 01_small_05.txt, 01_small_06.txt, 02_medium_00.txt, 02_medium_01.txt, 02_medium_02.txt, 02_medium_03.txt, 02_medium_04.txt, 02_medium_05.txt, 02_medium_06.txt, 02_medium_07.txt, 02_medium_08.txt, 02_medium_09.txt, 02_medium_10.txt, 02_medium_11.txt, 02_medium_12.txt, 03_random_00.txt, 03_random_01.txt, 03_random_02.txt, 03_random_03.txt, 03_random_04.txt, 03_random_05.txt, 03_random_06.txt, 03_random_07.txt, 03_random_08.txt, 03_random_09.txt, 04_corner_00.txt, 04_corner_01.txt, 04_corner_02.txt, 04_corner_03.txt, 04_corner_04.txt, 04_corner_05.txt
ケース名 結果 実行時間 メモリ
00_sample_00.txt AC 1 ms 3548 KiB
01_small_00.txt AC 20 ms 3596 KiB
01_small_01.txt AC 20 ms 3596 KiB
01_small_02.txt AC 20 ms 3544 KiB
01_small_03.txt AC 21 ms 3500 KiB
01_small_04.txt AC 20 ms 3596 KiB
01_small_05.txt AC 21 ms 3632 KiB
01_small_06.txt AC 12 ms 3536 KiB
02_medium_00.txt AC 29 ms 3528 KiB
02_medium_01.txt AC 27 ms 3408 KiB
02_medium_02.txt AC 25 ms 3596 KiB
02_medium_03.txt AC 24 ms 3408 KiB
02_medium_04.txt AC 24 ms 3416 KiB
02_medium_05.txt AC 24 ms 3548 KiB
02_medium_06.txt AC 21 ms 3560 KiB
02_medium_07.txt AC 17 ms 3416 KiB
02_medium_08.txt AC 14 ms 3656 KiB
02_medium_09.txt AC 20 ms 3632 KiB
02_medium_10.txt AC 19 ms 3464 KiB
02_medium_11.txt AC 16 ms 3540 KiB
02_medium_12.txt AC 15 ms 3628 KiB
03_random_00.txt AC 14 ms 4552 KiB
03_random_01.txt AC 14 ms 4416 KiB
03_random_02.txt AC 14 ms 4484 KiB
03_random_03.txt AC 12 ms 4464 KiB
03_random_04.txt AC 14 ms 4420 KiB
03_random_05.txt AC 7 ms 5468 KiB
03_random_06.txt AC 17 ms 6288 KiB
03_random_07.txt AC 17 ms 6072 KiB
03_random_08.txt AC 19 ms 6080 KiB
03_random_09.txt AC 16 ms 5776 KiB
04_corner_00.txt AC 12 ms 9064 KiB
04_corner_01.txt AC 13 ms 9220 KiB
04_corner_02.txt AC 12 ms 10232 KiB
04_corner_03.txt AC 13 ms 10148 KiB
04_corner_04.txt AC 13 ms 9092 KiB
04_corner_05.txt AC 15 ms 9236 KiB