제출 #79088

#제출 시각아이디문제언어결과실행 시간메모리
79088TAMREF크레이피쉬 글쓰는 기계 (IOI12_scrivener)C++11
100 / 100
585 ms115688 KiB
#include <bits/stdc++.h> using namespace std; const int mx = 1e6 + 5; const int lg = 20; int D[mx], I[mx]; char X[mx]; int p[mx][lg]; int n; void Init() { } void TypeLetter(char L) { ++n; I[n] = n; X[n] = L; p[n][0] = I[n-1]; D[n] = D[I[n-1]] + 1; for(int j = 1; 1 << j <= D[n]; j++){ p[n][j] = p[p[n][j-1]][j-1]; } } void UndoCommands(int U) { ++n; I[n] = I[n - 1 - U]; } char GetLetter(int P) { ++P; int b = I[n], dlt = D[b] - P; for(int j = 0; j < lg; j++){ if(dlt >> j & 1) b = p[b][j]; } return X[b]; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...