# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
251655 | 2020-07-22T06:32:21 Z | tinjyu | Crayfish scrivener (IOI12_scrivener) | C++14 | 205 ms | 63352 KB |
#include <iostream> using namespace std; char last; void Init() {} string s[1000005]; char c[1000005],ad[1000005],ans[1000005]; long long int num[1000005],tmp; long long int p,pp; void TypeLetter(char L) { p++; if(p<=5000) { s[p]=s[p-1]+L; } c[p]='a'; ad[p]=L; //cout<<s[p]<<endl; } void UndoCommands(int U) { p++; if(p<=5000)s[p]=s[p-U-1]; c[p]='b'; num[p]=U; //cout<<s[p]<<endl; } char GetLetter(int P) { if(p<=5000)return s[p][P]; if(ans=="") { for(int i=p;i>=1;i--) { if(c[i]=='a') { pp++; ans[pp]=ad[i]; } else { i-=num[i]; } } } return ans[P]; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 18 ms | 31616 KB | Output is correct |
2 | Correct | 18 ms | 31616 KB | Output is correct |
3 | Correct | 18 ms | 31616 KB | Output is correct |
4 | Correct | 20 ms | 31612 KB | Output is correct |
5 | Correct | 18 ms | 31616 KB | Output is correct |
6 | Correct | 19 ms | 31616 KB | Output is correct |
7 | Correct | 19 ms | 31616 KB | Output is correct |
8 | Correct | 20 ms | 31616 KB | Output is correct |
9 | Correct | 17 ms | 31616 KB | Output is correct |
10 | Correct | 17 ms | 31616 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 18 ms | 31616 KB | Output is correct |
2 | Correct | 18 ms | 31616 KB | Output is correct |
3 | Correct | 17 ms | 31616 KB | Output is correct |
4 | Correct | 20 ms | 31616 KB | Output is correct |
5 | Correct | 18 ms | 31616 KB | Output is correct |
6 | Correct | 17 ms | 31616 KB | Output is correct |
7 | Correct | 18 ms | 31616 KB | Output is correct |
8 | Correct | 20 ms | 31744 KB | Output is correct |
9 | Correct | 21 ms | 31616 KB | Output is correct |
10 | Correct | 18 ms | 31616 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 22 ms | 32640 KB | Output is correct |
2 | Correct | 21 ms | 32896 KB | Output is correct |
3 | Correct | 23 ms | 32640 KB | Output is correct |
4 | Correct | 22 ms | 32128 KB | Output is correct |
5 | Correct | 21 ms | 32896 KB | Output is correct |
6 | Correct | 25 ms | 33920 KB | Output is correct |
7 | Correct | 28 ms | 32504 KB | Output is correct |
8 | Correct | 25 ms | 35968 KB | Output is correct |
9 | Correct | 29 ms | 41592 KB | Output is correct |
10 | Correct | 22 ms | 33408 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 167 ms | 63352 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 205 ms | 63136 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |