Submission #1232965

#	Time	Username	Problem	Language	Result	Execution time	Memory
1232965		dssfsuper2	Crayfish scrivener (IOI12_scrivener)	C++20	0 / 100	1096 ms	16792 KiB

scrivener

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

struct state{
  int curl;
  char curc;
  state* par;
};
vector<state> states;
state cs;
void Init() {
  cs.curl=-1;
  cs.curc=' ';
  cs.par=nullptr;
  states.push_back(cs);
}

void TypeLetter(char L) {
  state x;
  x.curl=cs.curl+1;
  x.curc=L;
  x.par=&cs;
  states.push_back(x);
  cs=states.back();
}

void UndoCommands(int U) {
  state x;
  x.curl=states[states.size()-U-1].curl;
  x.curc=states[states.size()-U-1].curc;
  x.par=&states[states.size()-U-1];
  states.push_back(x);
  cs=states.back();
}

char GetLetter(int P) {
 state tmp=cs;
 while(tmp.curl!=P)tmp=*tmp.par;
 return tmp.curc;
}

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