# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
189068 | 2020-01-13T15:20:43 Z | AQT | Crayfish scrivener (IOI12_scrivener) | C++14 | 1000 ms | 17492 KB |
#include <bits/stdc++.h> using namespace std; struct node{ int p; int len; char c; }; node arr[1000005]; int crnt = 0, idx = 0; int tbl[20][1000005]; void Init(){ arr[0] = {-1, 0, ' '}; } void TypeLetter(char c){ arr[++idx] = {crnt, arr[crnt].len+1, c}; tbl[0][idx] = crnt; for(int d = 1; d<20; d++){ tbl[d][idx] = tbl[d-1][tbl[d-1][idx]]; } crnt = idx; } void UndoCommands(int u){ int temp = crnt; while(u--){ crnt = arr[crnt].p; } } char GetLetter(int p){ int t = crnt; p++; for(int d = 19; d>=0; d--){ if(arr[tbl[d][t]].len >= p){ t = tbl[d][t]; } } return arr[t].c; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 504 KB | Output is correct |
2 | Correct | 6 ms | 504 KB | Output is correct |
3 | Correct | 2 ms | 632 KB | Output is correct |
4 | Correct | 7 ms | 504 KB | Output is correct |
5 | Correct | 2 ms | 504 KB | Output is correct |
6 | Correct | 2 ms | 504 KB | Output is correct |
7 | Correct | 3 ms | 504 KB | Output is correct |
8 | Correct | 2 ms | 504 KB | Output is correct |
9 | Correct | 2 ms | 504 KB | Output is correct |
10 | Correct | 2 ms | 504 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 632 KB | Output is correct |
2 | Correct | 2 ms | 508 KB | Output is correct |
3 | Correct | 2 ms | 508 KB | Output is correct |
4 | Correct | 2 ms | 504 KB | Output is correct |
5 | Correct | 1 ms | 504 KB | Output is correct |
6 | Correct | 2 ms | 632 KB | Output is correct |
7 | Correct | 11 ms | 504 KB | Output is correct |
8 | Correct | 2 ms | 632 KB | Output is correct |
9 | Correct | 0 ms | 504 KB | Output is correct |
10 | Correct | 3 ms | 504 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 3 ms | 636 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Execution timed out | 1008 ms | 17492 KB | Time limit exceeded |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Execution timed out | 1041 ms | 15628 KB | Time limit exceeded |
2 | Halted | 0 ms | 0 KB | - |