/ SeriousOJ /

Record Detail

Accepted


  
# Status Time Cost Memory Cost
#1 Accepted 2ms 332.0 KiB
#2 Accepted 2ms 332.0 KiB
#3 Accepted 197ms 2.414 MiB
#4 Accepted 31ms 7.059 MiB
#5 Accepted 2ms 332.0 KiB
#6 Accepted 212ms 2.273 MiB
#7 Accepted 200ms 2.223 MiB
#8 Accepted 39ms 1.141 MiB
#9 Accepted 62ms 7.902 MiB
#10 Accepted 115ms 7.734 MiB
#11 Accepted 45ms 3.68 MiB
#12 Accepted 43ms 7.328 MiB

Code

#include <algorithm>
#include<bits/stdc++.h>
#include <functional>
using namespace std;

#define ll long long
#define nl "\n"
#define ws " "
#define FASTIO ios_base::sync_with_stdio(false); cin.tie(NULL);
#define MOD 1000000007

typedef vector<int> vi;
typedef vector<pair<ll, ll>> vii;

int main () {
    FASTIO
    int t;
    cin>>t;
    while (t--) {
        string s;
        cin>>s;
        int q;
        cin>>q;
        int cnt = 0;
        string bg;
        while (q--) {
            int op;
            cin>>op;
            if (op == 1) {
                cnt++;
            } else {
                int d;
                char c;
                cin>>d>>c;
                if (d == 1) {
                    if (cnt % 2 == 0) {
                        // s = c + s;
                        bg.push_back(c);
                    } else {
                        s.push_back (c);
                    }
                } else {
                    if (cnt % 2 == 0) {
                        s.push_back (c);
                    } else {
                        // s = c + s;
                        bg.push_back(c);
                    }
                }
            }
        }
        reverse(bg.begin(), bg.end());
        // cout<<bg<<nl;
        s = bg + s;
        // cout<<s<<nl;
        if (cnt & 1) {
            reverse (s.begin(), s.end());
        }
        cout<<s<<nl;
    }
    return 0;
}

Information

Submit By
Type
Submission
Problem
P1088 Mr. Heart's String Challenge
Contest
Brain Booster #5
Language
C++17 (G++ 13.2.0)
Submit At
2024-09-05 16:11:35
Judged At
2024-10-03 13:08:42
Judged By
Score
100
Total Time
212ms
Peak Memory
7.902 MiB