Submission #412756

#	Time	Username	Problem	Language	Result	Execution time	Memory
412756		A_D	Crayfish scrivener (IOI12_scrivener)	C++14	26 / 100	219 ms	10436 KiB

scrivener

#include <bits/stdc++.h>

using namespace std;
int cnt=1;
string s;
string tr;
vector<int> vec;
void Init() {}

void TypeLetter(char L){
    tr+=L;
}
void UndoCommands(int U){
    tr+='0';
    vec.push_back(U);
}
char GetLetter(int P){
    if(cnt){
        cnt=0;
        while(tr.empty()==0){
            char u=tr.back();
            tr.pop_back();
            if(u=='0'){
                int x=vec.back();
                vec.pop_back();
                while(x--){
                    if(tr.back()=='0')vec.pop_back();
                    tr.pop_back();
                }
            }
            else{
                s+=u;
            }
        }
        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