Submission #310662

#	Time	Username	Problem	Language	Result	Execution time	Memory
310662		amunduzbaev	Crayfish scrivener (IOI12_scrivener)	C++14	38 / 100	1084 ms	16784 KiB

scrivener

#include <bits/stdc++.h>
using namespace std;
//#include "grader.cpp"
vector<pair<int, int>>v;
string ans;
bool done=0;

void Init() {}

void TypeLetter(char l) {
    v.push_back({1,int(l)});
    done=0;
    //cout<<ans<<"\n";
}

void UndoCommands(int u) {
    v.push_back({0,u});
    done=0;
    //cout<<ans<<"\n";
}
char GetLetter(int p) {
    if(done) return ans[p];
    for(int i=v.size();i>=0;i--){
        int type=v[i].first;
        int c=v[i].second;
        if(type) ans.push_back(char(c));
        else i-=c;
    }
    reverse(ans.begin(),ans.end());
    done=1;
    return ans[p];
}
/*

14
T a
T b
P 1
T d
U 2
U 1
P 2
T e
U 1
U 5
T c
P 2
U 2
P 2

*/

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