/ SeriousOJ /

Record Detail

Accepted


  
# Status Time Cost Memory Cost
#1 Accepted 2ms 492.0 KiB
#2 Accepted 2ms 500.0 KiB
#3 Accepted 210ms 2.438 MiB
#4 Accepted 116ms 7.102 MiB
#5 Accepted 2ms 480.0 KiB
#6 Accepted 238ms 2.18 MiB
#7 Accepted 215ms 2.141 MiB
#8 Accepted 43ms 1.18 MiB
#9 Accepted 154ms 7.898 MiB
#10 Accepted 200ms 7.727 MiB
#11 Accepted 61ms 2.699 MiB
#12 Accepted 131ms 7.16 MiB

Code

#include <bits/stdc++.h>
#define ll long long
#define endll '\n';
#define pb push_back
#define all(v) v.begin(), v.end()
using namespace std;

const int mod = 1e9 + 7, N = 1e6;

void solve()
{
   string s;
   cin >> s;
   int q;
   cin >> q;
   vector<char> pichone, samne;
   int e = 1;
   while (q--)
   {
      int op;
      cin >> op;
      if (op == 1)
      {
         e++;
      }
      else
      {
         int dir;
         char ch;
         cin >> dir >> ch;

         if (e % 2)
         {
            if (dir == 1)
            {
               samne.pb(ch);
            }
            else
               pichone.pb(ch);
         }
         else
         {
            if (dir == 1)
            {
               pichone.pb(ch);
            }
            else
               samne.pb(ch);
         }
      }
   }



   if(e % 2) {
      reverse(all(samne));
      for(auto i : samne) cout << i;
      for(auto i : s) cout << i;
      for(auto i : pichone) cout << i;
   } 
   else {

reverse(all(pichone));
      for(auto i : pichone) cout << i;
      reverse(all(s));
      for(auto i : s) cout << i;
      for(auto i : samne) cout << i;

   }

   cout << endll;
}

int32_t main()
{
   ios::sync_with_stdio(false);
   cin.tie(0);
   int t = 1;
   cin >> t;
   while (t--)
   {
      solve();
   }
   return 0;
}

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 15:51:32
Judged At
2024-10-03 13:10:05
Judged By
Score
100
Total Time
238ms
Peak Memory
7.898 MiB