Submission #575941

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
575941	2022-06-11T22:38:20 Z	arneves	Crayfish scrivener (IOI12_scrivener)	C++17	100 / 100	507 ms	225320 KB

scrivener

#include <ext/rope>
 
int l;
__gnu_cxx::crope a[1000001];
 
void Init() { l = 0; }
void TypeLetter(char c) { l++, a[l] = a[l - 1] + c; }
void UndoCommands(int k) { l++, a[l] = a[l - k - 1]; }
char GetLetter(int k) { return a[l][k]; }

Subtask #1

5.0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	6 ms	8020 KB	Output is correct
2	Correct	4 ms	8020 KB	Output is correct
3	Correct	5 ms	8020 KB	Output is correct
4	Correct	4 ms	8020 KB	Output is correct
5	Correct	5 ms	8032 KB	Output is correct
6	Correct	4 ms	8128 KB	Output is correct
7	Correct	4 ms	8020 KB	Output is correct
8	Correct	4 ms	8020 KB	Output is correct
9	Correct	4 ms	8020 KB	Output is correct
10	Correct	5 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	8020 KB	Output is correct
4	Correct	6 ms	8120 KB	Output is correct
5	Correct	5 ms	8020 KB	Output is correct
6	Correct	5 ms	8020 KB	Output is correct
7	Correct	5 ms	8020 KB	Output is correct
8	Correct	6 ms	8124 KB	Output is correct
9	Correct	4 ms	8020 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	7 ms	8532 KB	Output is correct
2	Correct	5 ms	8568 KB	Output is correct
3	Correct	6 ms	8624 KB	Output is correct
4	Correct	7 ms	8988 KB	Output is correct
5	Correct	7 ms	8532 KB	Output is correct
6	Correct	7 ms	9172 KB	Output is correct
7	Correct	6 ms	9172 KB	Output is correct
8	Correct	6 ms	8788 KB	Output is correct
9	Correct	6 ms	8984 KB	Output is correct
10	Correct	5 ms	8532 KB	Output is correct

Subtask #4

26.0 / 26.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	335 ms	184296 KB	Output is correct
2	Correct	341 ms	202220 KB	Output is correct
3	Correct	399 ms	193904 KB	Output is correct
4	Correct	419 ms	155280 KB	Output is correct
5	Correct	381 ms	174564 KB	Output is correct
6	Correct	362 ms	220520 KB	Output is correct
7	Correct	384 ms	106024 KB	Output is correct
8	Correct	433 ms	161300 KB	Output is correct
9	Correct	421 ms	225320 KB	Output is correct
10	Correct	276 ms	159504 KB	Output is correct

Subtask #5

40.0 / 40.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	430 ms	157440 KB	Output is correct
2	Correct	406 ms	138744 KB	Output is correct
3	Correct	361 ms	153896 KB	Output is correct
4	Correct	374 ms	116488 KB	Output is correct
5	Correct	353 ms	170024 KB	Output is correct
6	Correct	364 ms	159484 KB	Output is correct
7	Correct	335 ms	170352 KB	Output is correct
8	Correct	431 ms	82600 KB	Output is correct
9	Correct	507 ms	147124 KB	Output is correct
10	Correct	295 ms	160540 KB	Output is correct