/ SeriousOJ /

Record Detail

Time Exceeded


  
# Status Time Cost Memory Cost
#1 Accepted 2ms 352.0 KiB
#2 Accepted 2ms 332.0 KiB
#3 Accepted 196ms 2.375 MiB
#4 Time Exceeded ≥1089ms ≥2.469 MiB
#5 Accepted 2ms 540.0 KiB
#6 Time Exceeded ≥1072ms ≥992.0 KiB

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;

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

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

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

            if(count & 1){
                // cout << count << endl;
                reverse(all(s));
                count = 0;
            }

            if(t == 1){
                string x = "";
                x += ch;
                x += s;
                s = x;
            }
            else{
                s += ch;
            }
        }
    }

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

    cout << s << 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:16:46
Judged At
2024-11-11 02:36:48
Judged By
Score
20
Total Time
≥1089ms
Peak Memory
≥2.469 MiB