제출 #260235

#제출 시각아이디문제언어결과실행 시간메모리
260235youssefbou62크레이피쉬 글쓰는 기계 (IOI12_scrivener)C++14
34 / 100
595 ms262148 KiB
#include <bits/stdc++.h> #define push_back pb using namespace std ; const int MAXN = 1e6+6 ; int state , cnt , par[MAXN][20]; map<int,string> ans; void Init() { } void new_state(int s){ for(int i=1;i<19;i++){ par[s][i] = par[par[s][i-1]][i-1]; } cerr << "current answer: " << ans[state] << endl; } int kth_anc(int u,int k){ for(int i = 18 ; i >= 0 ; i-- ){ if(k&(1<<i)){ k-=(1<<i); u = par[u][i] ; } } return u; } void TypeLetter(char L) { ans[cnt] = ans[state]+L; par[cnt][0] = state ; state = cnt ; cnt ++ ; new_state(state); } void UndoCommands(int U) { int u = kth_anc(state,U) ; // for(int k = 0 ; k < U ; k++ ){ // u = par[u] ; // } par[cnt][0] = state ; state = cnt ; ans[state] = ans[u] ; cnt ++ ; new_state(state); } char GetLetter(int P) { return ans[state][P]; } // int main() { // Init(); // int cmd_num; // bool tmp = scanf("%d", &cmd_num); // assert(tmp == 1); // int i; // for (i = 0; i < cmd_num; i++) { // char cmd; // tmp = scanf(" %c", &cmd); // assert(tmp == 1); // if (cmd == 'T') { // char letter; // tmp = scanf(" %c", &letter); // assert(tmp == 1); // TypeLetter(letter); // } // else if (cmd == 'U') { // int number; // tmp = scanf("%d", &number); // assert(tmp == 1); // UndoCommands(number); // } // else if (cmd == 'P') { // int index; // char letter; // tmp = scanf("%d", &index); // assert(tmp == 1); // letter = GetLetter(index); // printf("%c\n", letter); // } // } // puts("Let's test for cheating!!"); // return 0; // }
#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...