Submission #1016353

#	Time	Username	Problem	Language	Result	Execution time	Memory
1016353		Faggi	Crayfish scrivener (IOI12_scrivener)	C++11	12 / 100	133 ms	262144 KiB

scrivener

#include <iostream>
#include <vector>
#include <stack>
#include <string>

using namespace std;

vector<string> textHistory; 
stack<int> undoStack;       

void Init() {
    textHistory.clear();
    undoStack = stack<int>();
    textHistory.push_back("");
}

void TypeLetter(char L) {
    string currentText = textHistory.back();
    currentText.push_back(L);
    textHistory.push_back(currentText);
}

void UndoCommands(int U) {
    for (int i = 0; i < U; ++i) {
        undoStack.push(textHistory.size() - 1); 
        textHistory.pop_back();                
    }
}

char GetLetter(int P) {
    string currentText = textHistory.back();
    return currentText[P];
}

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