# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
169308 | 2019-12-19T16:08:59 Z | AlexLuchianov | Crayfish scrivener (IOI12_scrivener) | C | 0 ms | 0 KB |
#include <iostream> int const nmax = 1000000; int far[20][1 + nmax], ptr = 0; int level[1 + nmax]; char chr[1 + nmax]; void Init() {} void TypeLetter(char L) { ++ptr; far[0][ptr] = ptr - 1; for(int h = 1; h < 20; h++) far[h][ptr] = far[h - 1][far[h - 1][ptr]]; level[ptr] = level[far[0][ptr]] + 1; chr[ptr] = L; } void UndoCommands(int U) { ++ptr; far[0][ptr] = ptr - 1 - U; for(int h = 1; h < 20; h++) far[h][ptr] = far[h - 1][far[h - 1][ptr]]; level[ptr] = level[far[0][ptr]]; } char GetLetter(int P) { int pos = ptr; P++; for(int h = 19; 0 <= h; h--) if(P <= level[far[h][pos]] ) pos = far[h][pos]; return chr[pos]; }