Submission #1192372

#	Time	Username	Problem	Language	Result	Execution time	Memory
1192372		peej	Crayfish scrivener (IOI12_scrivener)	C++20	34 / 100	148 ms	327680 KiB

scrivener

#include <bits/stdc++.h>
#define ll long long int

using namespace std;

const ll sz = 1e6+1;
string memo[sz] = {""};

ll currInd = 0;

void Init() {}

void TypeLetter(char L) {
    memo[currInd+1] = memo[currInd]+L;
    currInd++;
}

void UndoCommands(int U) {
    memo[currInd+1] = memo[currInd-U];
    currInd++;
}

char GetLetter(int P) {
    return memo[currInd][P];
}

void solve() {
    char cmd; cin >> cmd;
    if (cmd == 'T') {
      char letter; cin >> letter;
      TypeLetter(letter);
    }
    else if (cmd == 'U') {
      int number; cin >> number;
      UndoCommands(number);
    }
    else if (cmd == 'P') {
      int index; cin >> index;
      char letter;
      letter = GetLetter(index);
      cout << letter << endl;
    }
}
//int main() {
//    int tc; cin >> tc;
//    while (tc--) solve();
//}

• Subtask 1: 5 / 5
• Subtask 2: 7 / 7
• Subtask 3: 22 / 22
• Subtask 4: 0 / 26
• Subtask 5: 0 / 40