Submission #114950

#	Time	Username	Problem	Language	Result	Execution time	Memory
114950		zoooma13	Crayfish scrivener (IOI12_scrivener)	C++14	12 / 100	816 ms	262144 KiB

scrivener

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

//#include "grader.cpp"

#define MAX_N 5003

struct command{
    bool add;
    string x;
};

string curr_text = "";

int curr_comm;
vector <command> last[5003];

void Init(){
    curr_text = "";
    curr_comm = 0;
}

void TypeLetter(char L){
    curr_text += L;
    last[++curr_comm].push_back({1 ,string(1 ,L)});
    //cout << curr_comm << " " << curr_text << endl;
}

void UndoCommands(int U){
    ++curr_comm;
    for(int i=curr_comm-1; i>=curr_comm-U; i--){
        for(command&c : last[i]){
            if(!c.add)
                curr_text += c.x;
            else
                curr_text = curr_text.substr(0 ,curr_text.size()-c.x.size());
            last[curr_comm].push_back({!c.add ,c.x});
        }
    }
    reverse(last[curr_comm].begin() ,last[curr_comm].end());
    //cout << curr_comm << " " << curr_text << endl;
}

char GetLetter(int P){
    return curr_text[P];
}

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