Submission #644955

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
644955	2022-09-25T16:39:33 Z	device	Crayfish scrivener (IOI12_scrivener)	C++17	100 / 100	657 ms	227896 KB

scrivener

#include <bits/stdc++.h>
#include <ext/rope>
using namespace std; 
using namespace __gnu_cxx;
rope<char> str[1000005];
int cur;
void Init() {
    
}
void TypeLetter(char L) {
	cur++;
	str[cur] = str[cur-1];
	str[cur] += L;
}

void UndoCommands(int U) {
	cur++;
	str[cur] = str[cur-U-1];
}

char GetLetter(int P) {
	return str[cur][P];
}

Subtask #1

5.0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	4 ms	8020 KB	Output is correct
2	Correct	4 ms	8128 KB	Output is correct
3	Correct	4 ms	8136 KB	Output is correct
4	Correct	4 ms	8148 KB	Output is correct
5	Correct	4 ms	8140 KB	Output is correct
6	Correct	6 ms	8136 KB	Output is correct
7	Correct	4 ms	8020 KB	Output is correct
8	Correct	6 ms	8020 KB	Output is correct
9	Correct	4 ms	8148 KB	Output is correct
10	Correct	4 ms	8020 KB	Output is correct

Subtask #2

7.0 / 7.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	4 ms	8020 KB	Output is correct
2	Correct	4 ms	8020 KB	Output is correct
3	Correct	4 ms	8128 KB	Output is correct
4	Correct	4 ms	8064 KB	Output is correct
5	Correct	4 ms	8020 KB	Output is correct
6	Correct	4 ms	8020 KB	Output is correct
7	Correct	5 ms	8036 KB	Output is correct
8	Correct	4 ms	8020 KB	Output is correct
9	Correct	4 ms	8148 KB	Output is correct
10	Correct	5 ms	8020 KB	Output is correct

Subtask #3

22.0 / 22.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	6 ms	8532 KB	Output is correct
2	Correct	6 ms	8532 KB	Output is correct
3	Correct	8 ms	8676 KB	Output is correct
4	Correct	7 ms	8916 KB	Output is correct
5	Correct	5 ms	8536 KB	Output is correct
6	Correct	6 ms	9172 KB	Output is correct
7	Correct	6 ms	9180 KB	Output is correct
8	Correct	5 ms	8920 KB	Output is correct
9	Correct	6 ms	8916 KB	Output is correct
10	Correct	6 ms	8532 KB	Output is correct

Subtask #4

26.0 / 26.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	341 ms	188236 KB	Output is correct
2	Correct	392 ms	206180 KB	Output is correct
3	Correct	398 ms	198696 KB	Output is correct
4	Correct	422 ms	158820 KB	Output is correct
5	Correct	402 ms	176640 KB	Output is correct
6	Correct	353 ms	222904 KB	Output is correct
7	Correct	414 ms	109580 KB	Output is correct
8	Correct	387 ms	164672 KB	Output is correct
9	Correct	427 ms	227896 KB	Output is correct
10	Correct	278 ms	162016 KB	Output is correct

Subtask #5

40.0 / 40.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	418 ms	161856 KB	Output is correct
2	Correct	486 ms	144056 KB	Output is correct
3	Correct	364 ms	153924 KB	Output is correct
4	Correct	405 ms	116460 KB	Output is correct
5	Correct	321 ms	170012 KB	Output is correct
6	Correct	351 ms	159528 KB	Output is correct
7	Correct	347 ms	170496 KB	Output is correct
8	Correct	452 ms	82596 KB	Output is correct
9	Correct	657 ms	147132 KB	Output is correct
10	Correct	290 ms	160692 KB	Output is correct