Submission #596278

#	Time	Username	Problem	Language	Result	Execution time	Memory
596278		davi_bart	Crayfish scrivener (IOI12_scrivener)	C++14	100 / 100	520 ms	227908 KiB

scrivener

#pragma GCC optimize("O3")
#include <bits/extc++.h>

using namespace std;
using namespace __gnu_cxx;
#define ll long long
// #define int ll
#define fi first
#define se second
#define ld long double
#define pb push_back
mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
char last;
rope<char> v[1000010];
int op = 0;
void Init() {
    v[0] = "";
}

void TypeLetter(char L) {
    v[op + 1] = v[op];
    v[op + 1] += L;
    op++;
}

void UndoCommands(int U) {
    v[op + 1] = v[op - U];
    op++;
}

char GetLetter(int P) {
    return v[op][P];
}

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