int cnt,par[22][1000010],num[1000010];
char cs[1000010];
void Init() {
cnt = 1;
num[0] = -1;
}
void TypeLetter(char L) {
cs[cnt] = L;
par[0][cnt] = cnt - 1;
num[cnt] = num[cnt - 1] + 1;
for(int i = 1;i < 22;i++){
if(par[i - 1][cnt]) par[i][cnt] = par[i - 1][par[i - 1][cnt]];
else break;
}
cnt++;
}
void UndoCommands(int U) {
for(int i = 0;i < 22;i++) par[i][cnt] = par[i][cnt - U - 1];
cs[cnt] = cs[cnt - U - 1];
num[cnt] = num[cnt - U - 1];
cnt++;
}
char GetLetter(int P) {
int tmp = cnt - 1;
for(int i = 0;i < 22;i++){
if(num[tmp] == P) break;
if(((num[tmp] - P) >> i) & 1) tmp = par[i][tmp];
}
return cs[tmp];
}
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
2 ms |
376 KB |
Output is correct |
2 |
Correct |
2 ms |
488 KB |
Output is correct |
3 |
Correct |
2 ms |
564 KB |
Output is correct |
4 |
Correct |
2 ms |
564 KB |
Output is correct |
5 |
Correct |
2 ms |
564 KB |
Output is correct |
6 |
Correct |
2 ms |
588 KB |
Output is correct |
7 |
Correct |
2 ms |
672 KB |
Output is correct |
8 |
Correct |
2 ms |
672 KB |
Output is correct |
9 |
Correct |
2 ms |
724 KB |
Output is correct |
10 |
Correct |
3 ms |
724 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
2 ms |
748 KB |
Output is correct |
2 |
Correct |
2 ms |
748 KB |
Output is correct |
3 |
Correct |
2 ms |
748 KB |
Output is correct |
4 |
Correct |
2 ms |
748 KB |
Output is correct |
5 |
Correct |
2 ms |
752 KB |
Output is correct |
6 |
Correct |
2 ms |
752 KB |
Output is correct |
7 |
Correct |
2 ms |
752 KB |
Output is correct |
8 |
Correct |
2 ms |
752 KB |
Output is correct |
9 |
Correct |
2 ms |
752 KB |
Output is correct |
10 |
Correct |
2 ms |
844 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
3 ms |
876 KB |
Output is correct |
2 |
Correct |
4 ms |
1004 KB |
Output is correct |
3 |
Correct |
4 ms |
1132 KB |
Output is correct |
4 |
Correct |
4 ms |
1132 KB |
Output is correct |
5 |
Correct |
3 ms |
1132 KB |
Output is correct |
6 |
Correct |
3 ms |
1132 KB |
Output is correct |
7 |
Correct |
4 ms |
1132 KB |
Output is correct |
8 |
Correct |
4 ms |
1132 KB |
Output is correct |
9 |
Correct |
5 ms |
1132 KB |
Output is correct |
10 |
Correct |
4 ms |
1132 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
388 ms |
64924 KB |
Output is correct |
2 |
Correct |
466 ms |
78448 KB |
Output is correct |
3 |
Correct |
474 ms |
78460 KB |
Output is correct |
4 |
Correct |
612 ms |
82060 KB |
Output is correct |
5 |
Correct |
471 ms |
82060 KB |
Output is correct |
6 |
Correct |
327 ms |
86840 KB |
Output is correct |
7 |
Correct |
577 ms |
86840 KB |
Output is correct |
8 |
Correct |
508 ms |
86840 KB |
Output is correct |
9 |
Correct |
505 ms |
86840 KB |
Output is correct |
10 |
Correct |
275 ms |
94212 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
499 ms |
94212 KB |
Output is correct |
2 |
Correct |
593 ms |
94212 KB |
Output is correct |
3 |
Correct |
506 ms |
94212 KB |
Output is correct |
4 |
Correct |
524 ms |
94212 KB |
Output is correct |
5 |
Correct |
354 ms |
94212 KB |
Output is correct |
6 |
Correct |
379 ms |
94212 KB |
Output is correct |
7 |
Correct |
317 ms |
94212 KB |
Output is correct |
8 |
Correct |
697 ms |
94212 KB |
Output is correct |
9 |
Correct |
541 ms |
94212 KB |
Output is correct |
10 |
Correct |
313 ms |
97340 KB |
Output is correct |