Submission #249396

#	Time	Username	Problem	Language	Result	Execution time	Memory
249396		davi_bart	Crayfish scrivener (IOI12_scrivener)	C++14	12 / 100	146 ms	60932 KiB

scrivener

#pragma GCC optimize("O3")
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
//#define int ll
mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
int p=0;
int op=0;
vector<char> s[1000010];
int pos[1000010];
void Init(){
  
}
void TypeLetter(char L){
  s[p].push_back(L);
  pos[op]=p;
  p++;
  op++;
}

void UndoCommands(int U){
  p=pos[op-U];
  op++;
}
char GetLetter(int P){
  return s[P].back();
}/*
signed main(){
    ios_base::sync_with_stdio(0);cin.tie(0);
}*/

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