Submission #1232989

#	Time	Username	Problem	Language	Result	Execution time	Memory
1232989		yixuan19	Crayfish scrivener (IOI12_scrivener)	C++20	0 / 100	61 ms	4540 KiB

scrivener

#include <iostream>
#include <vector>

using namespace std;

vector<int> commands;
void Init() {
 //cout<<"init done"<<endl;
}


void TypeLetter(char L) {
  commands.push_back(int(L));
  //cout<<"letter added"<<endl;
}

void UndoCommands(int U) {
  commands.push_back(-U);
  //cout<<U<<" commands undone"<<endl;
}

bool first = true;
vector<char>text;
char GetLetter(int P) {
  if (first){
    // for (int i: commands){
    //   cout<<i<<' ';
    // }
    // cout<<endl;
    first = false;
    int i = commands.size()-1;
    while (i > 0){
      if (commands[i] < 0){
        for (int j = 0; j <= -commands[i]; ++j){
          commands.pop_back();
        }
        i = commands.size()-1;
      }else{
        i--;
      }
    }
    // for (int i: commands){
    //   cout<<i<<' ';
    // }
    // cout<<endl;
    for (int i: commands){
      text.push_back((char)i);
    }
  }
  return text[P];
}

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