Submission #791219

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
791219	2023-07-23T17:15:11 Z	dsyz	Crayfish scrivener (IOI12_scrivener)	C++17	100 / 100	432 ms	225472 KB

scrivener

#include <bits/stdc++.h>
#include <ext/rope>
using namespace std;
using namespace __gnu_cxx;
using ll = long long;
#define MAXN (1000005)
rope<char> r[MAXN];
ll ind = 0;
void Init(){
	ind = 0;
	r[0] = "";
}

void TypeLetter(char L) {
	ind++;
	r[ind] = r[ind - 1] + L;
}

void UndoCommands(int U) {
	ind++;
	r[ind] = r[ind - U - 1];
}

char GetLetter(int P) {
	return r[ind][P];
}

Subtask #1

5.0 / 5.0

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

Subtask #2

7.0 / 7.0

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

Subtask #3

22.0 / 22.0

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

Subtask #4

26.0 / 26.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	283 ms	186388 KB	Output is correct
2	Correct	291 ms	204172 KB	Output is correct
3	Correct	340 ms	195948 KB	Output is correct
4	Correct	328 ms	154700 KB	Output is correct
5	Correct	299 ms	173920 KB	Output is correct
6	Correct	283 ms	220816 KB	Output is correct
7	Correct	291 ms	105860 KB	Output is correct
8	Correct	305 ms	161448 KB	Output is correct
9	Correct	335 ms	225472 KB	Output is correct
10	Correct	218 ms	160116 KB	Output is correct

Subtask #5

40.0 / 40.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	326 ms	159416 KB	Output is correct
2	Correct	347 ms	140752 KB	Output is correct
3	Correct	317 ms	150656 KB	Output is correct
4	Correct	289 ms	111956 KB	Output is correct
5	Correct	251 ms	167464 KB	Output is correct
6	Correct	253 ms	157036 KB	Output is correct
7	Correct	276 ms	167952 KB	Output is correct
8	Correct	341 ms	78920 KB	Output is correct
9	Correct	432 ms	143604 KB	Output is correct
10	Correct	217 ms	158644 KB	Output is correct