Submission #1232977

#	Time	Username	Problem	Language	Result	Execution time	Memory
1232977		clemmy14	Crayfish scrivener (IOI12_scrivener)	C++20	34 / 100	155 ms	327680 KiB

scrivener

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

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

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);
	//first=0;
}

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);
	
	ans.push_back("");
	//first=0;
}

char GetLetter(int P) {
	

	// if(first == 0) {
	// 	int id=texts.size()-1;
	// 	while(id != -1) {
	// 		if(texts[id] != ' ') ans.push_back(texts[id]);
	// 		id=parent[id];
	// 	}
	// 	reverse(ans.begin(), ans.end());
	// 	first++;
	// }



	return ans[parent[parent.size()-1]][P];
}

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