제출 #1239322

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1239322		caacrugon	Crayfish scrivener (IOI12_scrivener)	C++20	5 / 100	1096 ms	13372 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) {
  type[i]=mkp('U',0);
  und[i]=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;
  i++;
}

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

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