#include<stdio.h>
const int MAXC = 1000005;
const int lgMAXC = 20;
struct node{
char letter;
int level;
node* parent[lgMAXC];
node(char letter, node* par): letter(letter){
parent[0] = par;
if(par != NULL) level = par->level + 1; else level = 0;
for(int i=1; i<lgMAXC; i++){
if(parent[i-1] == NULL) parent[i] = NULL;
else parent[i] = parent[i-1]->parent[i-1];
}
}
};
node* Commands[MAXC];
node* now;
int N;
void Init(){
now = new node(0, NULL);
Commands[1] = now; N = 1;
}
void TypeLetter(char L){
Commands[++N] = new node(L, now);
now = Commands[N];
}
void UndoCommands(int U){
int val = N - U; Commands[++N] = Commands[val];
now = Commands[N];
}
char GetLetter(int P){ ++P;
node* tmp = now; int L = now->level - P;
for(int i=0; (1<<i)<=L; i++) if(L & (1<<i)){
tmp = tmp->parent[i];
}
return tmp->letter;
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
0 ms |
9152 KB |
Output is correct |
2 |
Correct |
0 ms |
9152 KB |
Output is correct |
3 |
Correct |
0 ms |
9152 KB |
Output is correct |
4 |
Correct |
0 ms |
9152 KB |
Output is correct |
5 |
Correct |
0 ms |
9152 KB |
Output is correct |
6 |
Correct |
0 ms |
9152 KB |
Output is correct |
7 |
Correct |
0 ms |
9152 KB |
Output is correct |
8 |
Correct |
0 ms |
9152 KB |
Output is correct |
9 |
Correct |
0 ms |
9152 KB |
Output is correct |
10 |
Correct |
0 ms |
9152 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
0 ms |
9152 KB |
Output is correct |
2 |
Correct |
0 ms |
9152 KB |
Output is correct |
3 |
Correct |
0 ms |
9152 KB |
Output is correct |
4 |
Correct |
0 ms |
9152 KB |
Output is correct |
5 |
Correct |
0 ms |
9152 KB |
Output is correct |
6 |
Correct |
0 ms |
9152 KB |
Output is correct |
7 |
Correct |
0 ms |
9152 KB |
Output is correct |
8 |
Correct |
0 ms |
9152 KB |
Output is correct |
9 |
Correct |
0 ms |
9152 KB |
Output is correct |
10 |
Correct |
0 ms |
9152 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
9284 KB |
Output is correct |
2 |
Correct |
0 ms |
9284 KB |
Output is correct |
3 |
Correct |
1 ms |
9416 KB |
Output is correct |
4 |
Correct |
0 ms |
9548 KB |
Output is correct |
5 |
Correct |
1 ms |
9416 KB |
Output is correct |
6 |
Correct |
0 ms |
9680 KB |
Output is correct |
7 |
Correct |
0 ms |
9680 KB |
Output is correct |
8 |
Correct |
0 ms |
9548 KB |
Output is correct |
9 |
Correct |
2 ms |
9548 KB |
Output is correct |
10 |
Correct |
0 ms |
9284 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
509 ms |
108416 KB |
Output is correct |
2 |
Correct |
512 ms |
118448 KB |
Output is correct |
3 |
Correct |
351 ms |
116072 KB |
Output is correct |
4 |
Correct |
351 ms |
92180 KB |
Output is correct |
5 |
Correct |
444 ms |
101288 KB |
Output is correct |
6 |
Correct |
436 ms |
127688 KB |
Output is correct |
7 |
Correct |
461 ms |
62744 KB |
Output is correct |
8 |
Correct |
505 ms |
94160 KB |
Output is correct |
9 |
Correct |
578 ms |
130460 KB |
Output is correct |
10 |
Correct |
232 ms |
95612 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
518 ms |
92972 KB |
Output is correct |
2 |
Correct |
548 ms |
82148 KB |
Output is correct |
3 |
Correct |
344 ms |
89804 KB |
Output is correct |
4 |
Correct |
352 ms |
67232 KB |
Output is correct |
5 |
Correct |
405 ms |
97592 KB |
Output is correct |
6 |
Correct |
397 ms |
91784 KB |
Output is correct |
7 |
Correct |
403 ms |
97856 KB |
Output is correct |
8 |
Correct |
521 ms |
47432 KB |
Output is correct |
9 |
Correct |
622 ms |
83996 KB |
Output is correct |
10 |
Correct |
232 ms |
94688 KB |
Output is correct |