oj.uz

Submission #70777

# Submission time Handle Problem Language Result Execution time Memory
70777 2018-08-23T10:48:48 Z edisonhello Crayfish scrivener (IOI12_scrivener) C++14
100 / 100
 929 ms 223932 KB 
#include<bits/stdc++.h>
using namespace std;
#include<ext/rope>
using namespace __gnu_cxx;

rope<char> rp[1000006];
int now=0;

void Init(){}
void TypeLetter(char c){
    tie(now,rp[now+1])=make_pair(now+1,rp[now]);
    rp[now].push_back(c);
}
void UndoCommands(int u){
    tie(now,rp[now+1])=make_pair(now+1,rp[now-u]);
}
char GetLetter(int p){
    return rp[now][p];
}

Subtask #1
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 12 ms 8056 KB Output is correct
2 Correct 11 ms 8164 KB Output is correct
3 Correct 11 ms 8240 KB Output is correct
4 Correct 12 ms 8316 KB Output is correct
5 Correct 10 ms 8316 KB Output is correct
6 Correct 10 ms 8316 KB Output is correct
7 Correct 11 ms 8392 KB Output is correct
8 Correct 9 ms 8428 KB Output is correct
9 Correct 10 ms 8428 KB Output is correct
10 Correct 10 ms 8428 KB Output is correct

Subtask #2
7.0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 10 ms 8428 KB Output is correct
2 Correct 11 ms 8428 KB Output is correct
3 Correct 10 ms 8428 KB Output is correct
4 Correct 10 ms 8428 KB Output is correct
5 Correct 11 ms 8540 KB Output is correct
6 Correct 9 ms 8540 KB Output is correct
7 Correct 9 ms 8540 KB Output is correct
8 Correct 12 ms 8540 KB Output is correct
9 Correct 10 ms 8540 KB Output is correct
10 Correct 9 ms 8540 KB Output is correct

Subtask #3
22.0 / 22.0

# Verdict Execution time Memory Grader output
1 Correct 11 ms 8812 KB Output is correct
2 Correct 13 ms 8812 KB Output is correct
3 Correct 12 ms 8940 KB Output is correct
4 Correct 12 ms 9196 KB Output is correct
5 Correct 12 ms 9196 KB Output is correct
6 Correct 15 ms 9452 KB Output is correct
7 Correct 15 ms 9580 KB Output is correct
8 Correct 14 ms 9580 KB Output is correct
9 Correct 15 ms 9580 KB Output is correct
10 Correct 12 ms 9580 KB Output is correct

Subtask #4
26.0 / 26.0

# Verdict Execution time Memory Grader output
1 Correct 692 ms 184616 KB Output is correct
2 Correct 804 ms 202644 KB Output is correct
3 Correct 706 ms 202644 KB Output is correct
4 Correct 847 ms 202644 KB Output is correct
5 Correct 720 ms 202644 KB Output is correct
6 Correct 572 ms 219196 KB Output is correct
7 Correct 793 ms 219196 KB Output is correct
8 Correct 660 ms 219196 KB Output is correct
9 Correct 653 ms 223932 KB Output is correct
10 Correct 562 ms 223932 KB Output is correct

Subtask #5
40.0 / 40.0

# Verdict Execution time Memory Grader output
1 Correct 744 ms 223932 KB Output is correct
2 Correct 883 ms 223932 KB Output is correct
3 Correct 834 ms 223932 KB Output is correct
4 Correct 721 ms 223932 KB Output is correct
5 Correct 551 ms 223932 KB Output is correct
6 Correct 535 ms 223932 KB Output is correct
7 Correct 606 ms 223932 KB Output is correct
8 Correct 784 ms 223932 KB Output is correct
9 Correct 929 ms 223932 KB Output is correct
10 Correct 534 ms 223932 KB Output is correct