Submission #310478

#	Time	Username	Problem	Language	Result	Execution time	Memory
310478		juggernaut	Crayfish scrivener (IOI12_scrivener)	C++14	60 / 100	1045 ms	15444 KiB

scrivener

#include<bits/stdc++.h>
//#include"grader.cpp"
#define fr first
#define sc second
using namespace std;
bool need_compile;
char res[1000005];
vector<pair<bool,int>>op;
void compile(){
    need_compile=0;
    stack<int>cur;
    for(int i=op.size()-1;i>=0;i--){
        auto to=op[i];
        if(to.fr)i-=to.sc;
        else cur.push(to.sc);
    }
    int sz=0;
    while(!cur.empty()){
        res[sz++]=cur.top();
        cur.pop();
    }
}
void Init(){}
void TypeLetter(char val){
    need_compile=1;
    op.push_back({0,int(val)});
}
void UndoCommands(int num){
    need_compile=1;
    op.push_back({1,num});
}
char GetLetter(int pos){
    if(need_compile)compile();
    return res[pos];
}

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