oj.uz

Submission #71768

# Submission time Handle Problem Language Result Execution time Memory
71768 2018-08-25T15:01:38 Z RezwanArefin01 Crayfish scrivener (IOI12_scrivener) C++17
100 / 100
 879 ms 224032 KB 
#include <ext/rope> 

int idx = 0; 
__gnu_cxx::crope s[1000100]; 
void Init() {}
void TypeLetter(char L) {
    idx++; s[idx] = s[idx - 1]; 
    s[idx].push_back(L); 
}

void UndoCommands(int U) {
    ++idx; s[idx] = s[idx - U - 1]; 
}

char GetLetter(int P) {
    return s[idx][P];
}

Subtask #1
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 10 ms 8056 KB Output is correct
2 Correct 10 ms 8292 KB Output is correct
3 Correct 11 ms 8292 KB Output is correct
4 Correct 9 ms 8292 KB Output is correct
5 Correct 12 ms 8324 KB Output is correct
6 Correct 9 ms 8376 KB Output is correct
7 Correct 9 ms 8396 KB Output is correct
8 Correct 9 ms 8396 KB Output is correct
9 Correct 9 ms 8404 KB Output is correct
10 Correct 10 ms 8432 KB Output is correct

Subtask #2
7.0 / 7.0

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

Subtask #3
22.0 / 22.0

# Verdict Execution time Memory Grader output
1 Correct 11 ms 8828 KB Output is correct
2 Correct 11 ms 8828 KB Output is correct
3 Correct 12 ms 8828 KB Output is correct
4 Correct 12 ms 9212 KB Output is correct
5 Correct 12 ms 9212 KB Output is correct
6 Correct 13 ms 9468 KB Output is correct
7 Correct 17 ms 9468 KB Output is correct
8 Correct 14 ms 9468 KB Output is correct
9 Correct 13 ms 9468 KB Output is correct
10 Correct 11 ms 9468 KB Output is correct

Subtask #4
26.0 / 26.0

# Verdict Execution time Memory Grader output
1 Correct 738 ms 184712 KB Output is correct
2 Correct 771 ms 202512 KB Output is correct
3 Correct 768 ms 202512 KB Output is correct
4 Correct 879 ms 202512 KB Output is correct
5 Correct 851 ms 202512 KB Output is correct
6 Correct 694 ms 219224 KB Output is correct
7 Correct 780 ms 219224 KB Output is correct
8 Correct 697 ms 219224 KB Output is correct
9 Correct 732 ms 224032 KB Output is correct
10 Correct 591 ms 224032 KB Output is correct

Subtask #5
40.0 / 40.0

# Verdict Execution time Memory Grader output
1 Correct 722 ms 224032 KB Output is correct
2 Correct 807 ms 224032 KB Output is correct
3 Correct 773 ms 224032 KB Output is correct
4 Correct 661 ms 224032 KB Output is correct
5 Correct 505 ms 224032 KB Output is correct
6 Correct 459 ms 224032 KB Output is correct
7 Correct 490 ms 224032 KB Output is correct
8 Correct 752 ms 224032 KB Output is correct
9 Correct 814 ms 224032 KB Output is correct
10 Correct 573 ms 224032 KB Output is correct