제출 #1066710

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1066710		Luvidi	크레이피쉬 글쓰는 기계 (IOI12_scrivener)	C++17	26 / 100	1010 ms	262144 KiB

scrivener

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

const int maxq=1e6;
pair<int,char> pre[maxq+1];
int curr;
string s;

void Init() {
    
}

void TypeLetter(char l) {
    curr++;
    pre[curr]={curr-1,l};
}

void UndoCommands(int u) {
    curr++;
    pre[curr]={curr-u-1,'.'};
}

char GetLetter(int p) {
    if(curr){
        while(curr){
            if(pre[curr].second!='.')s+=pre[curr].second;
            curr=pre[curr].first;
        }
        reverse(s.begin(),s.end());
    }
    return s[p];
}

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