답안 #73791

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
73791	2018-08-29T03:57:15 Z	TuGSGeReL	크레이피쉬 글쓰는 기계 (IOI12_scrivener)	C++14	100 / 100	980 ms	173996 KB

scrivener

#include<bits/stdc++.h>
#define ll long long
#define mp make_pair
#define pub push_back
#define pob pop_back
#define ss second
#define ff first
#define ext exit(0)
using namespace std;
char s[1000001];
ll par[1000001][21],l[1000001],i=1,now=0,j;
void Init() {}
ll find(int i,int k){
	for(j=0;j<=20;j++) if((1<<j)&k) i=par[i][j];
	return i;
}
void TypeLetter(char L) {
	s[i]=L;
	par[i][0]=now;
	l[i]=l[now]+1;
	for(j=1;j<=20;j++){
		if((1<<j)>=l[i])break;
		par[i][j]=par[par[i][j-1]][j-1];
	}
	now=i;
	i++;
}
void UndoCommands(int U) {
	now=i-U-1;
	s[i]=s[now];
	for(j=0;j<=20;j++)par[i][j]=par[now][j];
	l[i]=l[now];
	i++;
}
char GetLetter(int P) {
	int x=find(i-1,l[i-1]-P-1);
	return s[x];
}

Subtask #1

5.0 / 5.0

#	결과	실행 시간	메모리	Grader output
1	Correct	2 ms	248 KB	Output is correct
2	Correct	3 ms	484 KB	Output is correct
3	Correct	2 ms	484 KB	Output is correct
4	Correct	3 ms	564 KB	Output is correct
5	Correct	3 ms	644 KB	Output is correct
6	Correct	3 ms	644 KB	Output is correct
7	Correct	2 ms	644 KB	Output is correct
8	Correct	3 ms	644 KB	Output is correct
9	Correct	2 ms	644 KB	Output is correct
10	Correct	3 ms	644 KB	Output is correct

Subtask #2

7.0 / 7.0

#	결과	실행 시간	메모리	Grader output
1	Correct	4 ms	644 KB	Output is correct
2	Correct	3 ms	644 KB	Output is correct
3	Correct	3 ms	644 KB	Output is correct
4	Correct	4 ms	644 KB	Output is correct
5	Correct	3 ms	644 KB	Output is correct
6	Correct	2 ms	644 KB	Output is correct
7	Correct	2 ms	644 KB	Output is correct
8	Correct	2 ms	644 KB	Output is correct
9	Correct	2 ms	644 KB	Output is correct
10	Correct	3 ms	644 KB	Output is correct

Subtask #3

22.0 / 22.0

#	결과	실행 시간	메모리	Grader output
1	Correct	5 ms	840 KB	Output is correct
2	Correct	4 ms	1000 KB	Output is correct
3	Correct	6 ms	1260 KB	Output is correct
4	Correct	7 ms	1388 KB	Output is correct
5	Correct	7 ms	1388 KB	Output is correct
6	Correct	4 ms	1392 KB	Output is correct
7	Correct	5 ms	1392 KB	Output is correct
8	Correct	5 ms	1392 KB	Output is correct
9	Correct	5 ms	1404 KB	Output is correct
10	Correct	4 ms	1404 KB	Output is correct

Subtask #4

26.0 / 26.0

#	결과	실행 시간	메모리	Grader output
1	Correct	752 ms	124296 KB	Output is correct
2	Correct	838 ms	151916 KB	Output is correct
3	Correct	537 ms	151916 KB	Output is correct
4	Correct	577 ms	158096 KB	Output is correct
5	Correct	620 ms	158096 KB	Output is correct
6	Correct	719 ms	164864 KB	Output is correct
7	Correct	857 ms	164864 KB	Output is correct
8	Correct	881 ms	164864 KB	Output is correct
9	Correct	925 ms	164864 KB	Output is correct
10	Correct	338 ms	172188 KB	Output is correct

Subtask #5

40.0 / 40.0

#	결과	실행 시간	메모리	Grader output
1	Correct	861 ms	172188 KB	Output is correct
2	Correct	899 ms	172188 KB	Output is correct
3	Correct	653 ms	172188 KB	Output is correct
4	Correct	623 ms	172188 KB	Output is correct
5	Correct	684 ms	172188 KB	Output is correct
6	Correct	656 ms	172188 KB	Output is correct
7	Correct	590 ms	172188 KB	Output is correct
8	Correct	797 ms	172188 KB	Output is correct
9	Correct	980 ms	172188 KB	Output is correct
10	Correct	374 ms	173996 KB	Output is correct