TTRAVEL - Time Travel
Tác giả: happyboy99x
Ngôn ngữ: C++
#include<cstdio>
const int N = (int) 8e4 + 5;
int p[N], id[N], n; char s[2];
int main() {
p[0] = 0; id[0] = -1; scanf("%d", &n);
for(int i = 1, k; i <= n; ++i) {
scanf("%s", s);
if(s[0] == 'a') scanf("%d", &k), id[i] = k, p[i] = i-1;
else if(s[0] == 't') scanf("%d", &k), id[i] = id[k-1], p[i] = p[k-1];
else id[i] = id[p[i-1]], p[i] = p[p[i-1]];
printf("%d\n", id[i]);
}
return 0;
}