/ SeriousOJ /

Record Detail

Accepted


  
# Status Time Cost Memory Cost
#1 Accepted 1ms 540.0 KiB
#2 Accepted 2ms 488.0 KiB
#3 Accepted 119ms 3.258 MiB
#4 Accepted 65ms 7.133 MiB
#5 Accepted 1ms 540.0 KiB
#6 Accepted 134ms 2.555 MiB
#7 Accepted 135ms 2.219 MiB
#8 Accepted 24ms 1.02 MiB
#9 Accepted 85ms 8.16 MiB
#10 Accepted 114ms 7.828 MiB
#11 Accepted 36ms 3.672 MiB
#12 Accepted 75ms 7.707 MiB

Code

#include <bits/stdc++.h>
using namespace std;

#define FAST ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL)
using ll = long long;

int main() {
  FAST;
  
  int tc = 1, ti;
  cin >> tc;

  for (ti = 1; ti <= tc; ++ti) {
    string s;
    cin >> s;
    deque<char> d(s.begin(), s.end());

    int q, t, m, f;
    char c;
    f = 1;

    cin >> q; while (q--) {
      cin >> t;
      if (t == 1) {
        f ^= 1;
      } else {
        cin >> m >> c;
        if (f == 1) {
          if (m == 1) d.push_front(c);
            else d.push_back(c);
        } else {
          if (m == 2) d.push_front(c);
            else d.push_back(c);
        }
      }
    }

    if (f == 0) reverse(d.begin(), d.end());

    for (char x : d) cout << x;
    cout << "\n";
  }

  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:36:36
Judged At
2024-09-05 15:36:36
Judged By
Score
100
Total Time
135ms
Peak Memory
8.16 MiB