Submission #1239325

#	Time	Username	Problem	Language	Result	Execution time	Memory
1239325		caacrugon	Crayfish scrivener (IOI12_scrivener)	C++20	12 / 100	1096 ms	13376 KiB

scrivener

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

#define mkp make_pair

string s="";
char last;
vector<pair<char,int>> type(1000010,mkp(' ',0));
vector<char> com(1000010,' ');
vector<int> und(1000010,0);
int i=0;

void Init() {}

void TypeLetter(char L) {
  type[i]=mkp('T',0);
  com[i]=L;
  s+=L;
  last = L;
  i++;
}

void UndoCommands(int U) {
  string rm="";
  for(int j=0;j<i-U;j++){
    if(type[j].second==0){
      rm+=com[j];
    }
  }
  for(int j=i-U;j<i;j++){
    type[j].second=1;
  }
  s=rm;
}

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

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