Submission #1188819

#	Time	Username	Problem	Language	Result	Execution time	Memory
1188819		pensive	Crayfish scrivener (IOI12_scrivener)	C++20	60 / 100	1096 ms	132572 KiB

scrivener

#include <iostream>
#include <sstream>
#include <vector>

using namespace std;
#define f first
#define s second

vector<pair<int, int>> moveList;
vector<int> undo;
vector<char> type;
string s="";
stringstream ss;
void Init() {
    return;
}
void TypeLetter(char L) {
    type.push_back(L);
    moveList.emplace_back(0, type.size()-1);
    s="";
}
void UndoCommands(int U) {
    undo.push_back(U);
    moveList.emplace_back(1, undo.size()-1);
    s="";
}
char GetLetter(int P) {
    if (s.size()==0) {
        ss.clear();
        int i = moveList.size()-1;
        while (i>=0) {
            if (!moveList[i].f) {
                ss << type[moveList[i].s];
                i--;
            }
            else {
                i-=(undo[moveList[i].s]+1);
            }
        }
        ss >> s;
    }
    return s[s.size()-P-1];
}

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