Submission #577187

#	Time	Username	Problem	Language	Result	Execution time	Memory
577187		AngusWong	Crayfish scrivener (IOI12_scrivener)	C++17	26 / 100	182 ms	17896 KiB

scrivener

#include <bits/stdc++.h>
#define f first
#define s second
using namespace std;

string s;
vector<pair<int, pair<char, int> > > op;

void Init() {
	s="!";
	op.clear();
}

void TypeLetter(char L) {
	op.push_back({1, {L, 0}});
}

void UndoCommands(int U) {
	op.push_back({2, {' ', U}});
}

char GetLetter(int P) {
	if (s=="!"){
		s="";
		for (int i=op.size()-1; i>=0; i--){
			if (op[i].f==1) s+=op[i].s.f;
			else i-=op[i].s.s;
		}
		reverse(s.begin(), s.end());
	}
	return s[P];
}

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