Submission #398239

#	Time	Username	Problem	Language	Result	Execution time	Memory
398239		chirathnirodha	Crayfish scrivener (IOI12_scrivener)	C++17	34 / 100	162 ms	262148 KiB

scrivener

//Coded by Chirath Nirodha
#include<bits/stdc++.h>
using namespace std;
int seq[1000010];
string s[1000010];
int ss,seqs;
void Init(){
  string x;
  seq[0]=0;
  s[0]=x;
  seqs=ss=1;
}
void TypeLetter(char L) {
  string x=s[seq[seqs-1]];
  x.push_back(L);
  seq[seqs]=ss;seqs++;
  s[ss]=x;ss++;
}
void UndoCommands(int U) {
  seq[seqs]=seq[seqs-1-U];seqs++;
}
char GetLetter(int P) {
  return s[seq[seqs-1]][P];
}

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