Submission #917623

#	Time	Username	Problem	Language	Result	Execution time	Memory
917623		anton	Crayfish scrivener (IOI12_scrivener)	C++17	26 / 100	144 ms	36276 KiB

scrivener

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

#define ll long long
char last;

struct CMD{
    int prev;
    char added;
    CMD(int _prev, char _added){
        prev = _prev;
        added = _added;
    }
};

vector<CMD> tree;
string s;
void eval(int id){
    if(tree[id].prev != -1){
        eval(tree[id].prev);
        if(tree[id].added != ' '){
            s.push_back(tree[id].added);
        }
    }
}

void Init() {
  tree.push_back(CMD(-1, ' '));
}

void TypeLetter(char L) {
  last = L;
  tree.push_back(CMD(tree.size()-1, last));
}

void UndoCommands(int U) {
  tree.push_back(CMD(tree.size()-1-U, ' '));
}

bool evaled = false;
char GetLetter(int P) {
    if(!evaled){
        eval(tree.size()-1);
        evaled = true;
    }
    return s[P];
}

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