/ SeriousOJ /

Record Detail

Accepted


  
# Status Time Cost Memory Cost
#1 Accepted 1ms 540.0 KiB
#2 Accepted 1ms 540.0 KiB
#3 Accepted 116ms 2.434 MiB
#4 Accepted 21ms 7.082 MiB
#5 Accepted 2ms 420.0 KiB
#6 Accepted 120ms 2.266 MiB
#7 Accepted 114ms 2.254 MiB
#8 Accepted 31ms 1.062 MiB
#9 Accepted 39ms 7.812 MiB
#10 Accepted 67ms 7.793 MiB
#11 Accepted 28ms 2.848 MiB
#12 Accepted 26ms 7.289 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-09-05 16:11:35
Judged By
Score
100
Total Time
120ms
Peak Memory
7.812 MiB