/ SeriousOJ /

Record Detail

Accepted


  
# Status Time Cost Memory Cost
#1 Accepted 1ms 532.0 KiB
#2 Accepted 1ms 320.0 KiB
#3 Accepted 118ms 3.258 MiB
#4 Accepted 58ms 7.137 MiB
#5 Accepted 1ms 532.0 KiB
#6 Accepted 129ms 2.34 MiB
#7 Accepted 123ms 2.02 MiB
#8 Accepted 24ms 1.008 MiB
#9 Accepted 81ms 8.113 MiB
#10 Accepted 104ms 7.895 MiB
#11 Accepted 35ms 3.535 MiB
#12 Accepted 69ms 7.828 MiB

Code

#include<bits/stdc++.h>
using namespace std;
typedef long long int ll;
#define MOD 1000000007
#define pb push_back
#define vi vector<int>
#define vl vector<ll>
#define F first
#define S second
#define yes cout<<"YES"<<'\n';
#define no cout<<"NO"<<'\n';
#define endl "\n"
#define all(v) v.begin(),v.end()
#define print(v) for(auto it:v) cout<<it<<" "; cout<<endl;
#define srt(v) sort(v.begin(),v.end());
#define rsrt(v) sort(v.rbegin(),v.rend());
#define gcd(a,b) __gcd(a,b)
#define lcm(a,b) (a*b)/gcd(a,b)
#define PI 2*acos(0.0)
#define pr pair<int,int>
#define Tasrik ios_base::sync_with_stdio(0);  cin.tie(0); cout.tie(0);

int main ()
{
    Tasrik;
    ll t=1,n,q,d;
    cin>>t;
    while(t--)
    {
        string s;
        cin>>s>>q;

        deque<char> dq(all(s));
        ll f=0;
        while(q--)
        {
            ll x;
            cin>>x;
            if(x==1)
            {
                f^=1;
            }
            else
            {
                char c;
                cin>>d>>c;
                if( (d==1 && !f) || (d==2 && f))
                    dq.push_front(c);
                else
                    dq.pb(c);
            }
        }

        if(f)
        {
            for( auto it=dq.rbegin(); it!=dq.rend(); it++)
                cout<<*it;
        }
        else
        {
            for( auto it=dq.begin(); it!=dq.end(); it++)
                cout<<*it;
        }

        cout<<endl;
    }

}


Information

Submit By
Type
Submission
Problem
P1088 Mr. Heart's String Challenge
Contest
Brain Booster #5
Language
C++20 (G++ 13.2.0)
Submit At
2024-09-05 16:16:47
Judged At
2024-09-05 16:16:47
Judged By
Score
100
Total Time
129ms
Peak Memory
8.113 MiB