Submission #1232980

#	Time	Username	Problem	Language	Result	Execution time	Memory
1232980		clemmy14	Crayfish scrivener (IOI12_scrivener)	C++20	5 / 100	153 ms	327680 KiB

scrivener

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

int first=0;
string texts;
vector<string> ans;
vector<int> parent, linked;

void Init() {

}

void TypeLetter(char L) {
	texts.push_back(L);
	
	int par = parent.size()-1;
	// if(texts[par] == ' ') parent.push_back(parent[par]);
	// else parent.push_back(par);

	string prev="";
	if(par != -1) prev=ans[parent[par]]; 
	prev.push_back(L);
	ans.push_back(prev);
	parent.push_back(par+1);

	linked.push_back(ans.size()-1);
}

void UndoCommands(int U) {
	texts.push_back(' ');
	int par = parent.size()-U-1;
	if(texts[par] == ' ') parent.push_back(parent[par]);
	else parent.push_back(par);
	
	linked.push_back(linked[par]);
	//ans.push_back("");
}

char GetLetter(int P) {
	return ans[linked[parent[parent.size()-1]]][P];
}

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