Submission #1066710

#	Time	Username	Problem	Language	Result	Execution time	Memory
1066710		Luvidi	Crayfish scrivener (IOI12_scrivener)	C++17	26 / 100	1010 ms	262144 KiB

scrivener

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

const int maxq=1e6;
pair<int,char> pre[maxq+1];
int curr;
string s;

void Init() {
    
}

void TypeLetter(char l) {
    curr++;
    pre[curr]={curr-1,l};
}

void UndoCommands(int u) {
    curr++;
    pre[curr]={curr-u-1,'.'};
}

char GetLetter(int p) {
    if(curr){
        while(curr){
            if(pre[curr].second!='.')s+=pre[curr].second;
            curr=pre[curr].first;
        }
        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