Submission #1269171

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

scrivener

#include<bits/stdc++.h>
#define pb push_back
using namespace std;
const int maxn = 2e6 + 10;
char last;
int n;
string onv[maxn];

vector < int > g;
int curr;
void Init()
{
    n = 1;
    onv[1] = "";
    curr = 1;
    g.pb(1);
}

void TypeLetter(char L) {

  last = L;
  n ++;
  string pre = onv[curr];
  onv[n] = pre + L;
  curr = n;
    g.pb(curr);
}

void UndoCommands(int U)
{
    int sz = g.size()-1;
    curr = g[sz - U];
    g.pb(curr);
}

char GetLetter(int P) {

    int state = curr;
  return onv[state][P];

}

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