이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
using namespace std;
int a[1000005][23], curStep=0, node, i;
void Init() {}
void TypeLetter(char L) {
a[++curStep][21] = L;
a[curStep][22] = a[curStep-1][22]+1;
a[curStep][0] = curStep-1;
copy(a[curStep-1]+1, a[curStep-1]+20, a[curStep]+1);
}
void UndoCommands(int U) { curStep++;copy(a[curStep-1-U], a[curStep-1-U]+23, a[curStep]); }
char GetLetter(int P) {
for(i = 21, node = curStep; i >= 0; i--)
if(a[node][22] - (1<<i) >= P+1)
node = a[node][i];
return a[node][21];
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |