Submission #412751

#	Time	Username	Problem	Language	Result	Execution time	Memory
412751		A_D	크레이피쉬 글쓰는 기계 (IOI12_scrivener)	C++14	0 / 100	182 ms	7692 KiB

scrivener

#include <bits/stdc++.h>

using namespace std;
const int N=5e3+100;
int cnt=1;
string s;
string tr;
vector<int> vec;
void Init() {}

void TypeLetter(char L){
    tr+=L;
}
void UndoCommands(int U){
    tr+='U';
    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=='U'){
                int x=vec.back();
                vec.pop_back();
                while(x--){
                    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: 0 / 26
• Subtask 5: 0 / 40