Submission #425693

#	Time	Username	Problem	Language	Result	Execution time	Memory
425693		SOIVIEONE	Crayfish scrivener (IOI12_scrivener)	C++17	60 / 100	1094 ms	21364 KiB

scrivener

#include <iostream>
#include <vector>
#include <string>
#include <set>
#include <algorithm>
using namespace std;

char last;
string cur;
vector<string> v;

vector<pair<int, int> > logs;

vector<int> who;
void Init() {}
bool oops = true;
void TypeLetter(char L) {
    logs.push_back({1, L});
    int oo = who.size();
    who.push_back(oo);
    oops = true;
}

void UndoCommands(int U) {
    logs.push_back({2, U});
    who.push_back(who.size() - U - 1);
    oops = true;
}
string ans = "";
char GetLetter(int P) {
    if(oops)
    {
        oops = false;
        int cur = who.size()-1;
        while(cur >= 0)
        {
            if(who[cur] == cur)
            {
                char lol = logs[cur].second;
                ans += lol;
                cur --;
            }
            else
            {
                cur = who[cur];
            }
        }
        reverse(ans.begin(), ans.end());
    }
//    cout << "ans = " << ans << "\n";
    return ans[P];
}

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