# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
124835 | 2019-07-04T03:43:25 Z | nxteru | 크레이피쉬 글쓰는 기계 (IOI12_scrivener) | C++14 | 258 ms | 52448 KB |
#include <bits/stdc++.h> using namespace std; int le[1000005],n,k,par[20][1000005],dp[1000005]; char re[1000005]; void Init(void){}; void TypeLetter(char c){ int v=le[n],x=c-'a'; k++; re[k]=c; par[0][k]=v; dp[k]=dp[v]+1; for(int i=0;i<19;i++)par[i+1][k]=par[i][par[i][k]]; n++; le[n]=v; } void UndoCommands(int x){ le[n+1]=le[n-x]; n++; } char GetLetter(int x){ x++; int v=le[n]; for(int i=0;i<20;i++)if((dp[v]-x)>>i&1)v=par[i][v]; return re[v]; }
Compilation message
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 2 ms | 504 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 2 ms | 504 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 3 ms | 632 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 211 ms | 52448 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 258 ms | 44892 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |