/ SeriousOJ /

Record Detail

Accepted


  
# Status Time Cost Memory Cost
#1 Accepted 1ms 340.0 KiB
#2 Accepted 1ms 532.0 KiB
#3 Accepted 126ms 4.52 MiB
#4 Accepted 52ms 10.051 MiB
#5 Accepted 1ms 488.0 KiB
#6 Accepted 134ms 3.129 MiB
#7 Accepted 128ms 2.434 MiB
#8 Accepted 25ms 1.246 MiB
#9 Accepted 78ms 10.523 MiB
#10 Accepted 102ms 10.262 MiB
#11 Accepted 36ms 4.773 MiB
#12 Accepted 61ms 10.227 MiB

Code

// PIPRA ||  HABIB
#include<bits/stdc++.h>
#include<ext/pb_ds/assoc_container.hpp>
#include<ext/pb_ds/tree_policy.hpp>

using namespace __gnu_pbds;
using namespace std;

#define int        long long int
#define pb         push_back
#define all(x)     x.begin(),x.end()
#define allr(x)    x.rbegin(),x.rend()
#define ii         pair<int,int>
#define endl       "\n"

void pipra(){
    string s;
    cin >> s;

    deque<char> dq;
    for(auto ch: s) {
        dq.push_back(ch);
    }

    int q;  cin >> q;
    int count = 0;

    while(q--){
        int type;
        cin >> type;
        count += (type == 1);

        if(type == 2){
            int d;  
            char ch;
            cin >> d >> ch;
            d--;

            if(count & 1)   d ^= 1;
            if(d == 0){
                dq.push_front(ch);
            }
            else{
                dq.push_back(ch);
            }
        }
    }
    
    string res = "";
    for(auto e: dq) res += e;

    if(count & 1){
        reverse(all(res));
    }

    cout << res << endl;
}

int32_t main(){
    // HABIB
    ios_base::sync_with_stdio(false); 
    cin.tie(NULL); cout.tie(NULL);

    int t;    cin>>t;
    while(t--) {
        pipra();
    }
    return 0 ;
}

Information

Submit By
Type
Submission
Problem
P1088 Mr. Heart's String Challenge
Language
C++17 (G++ 13.2.0)
Submit At
2024-10-14 13:56:29
Judged At
2024-11-11 02:36:47
Judged By
Score
100
Total Time
134ms
Peak Memory
10.523 MiB