제출 #1204478

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1204478		PlayVoltz	Crayfish scrivener (IOI12_scrivener)	C++20	100 / 100	256 ms	82740 KiB

scrivener

#include <bits/stdc++.h>;
using namespace std;

int p=0, node=0;
char vect[1000005];
int twok[1000005][20], depth[1000005];

void Init(){}

void TypeLetter(char l){
	++node;
	vect[node]=l;
	twok[node][0]=p;
	depth[node]=depth[p]+1;
	for (int i=1; i<20; ++i)twok[node][i]=twok[twok[node][i-1]][i-1];
	p=node;
}

void UndoCommands(int u){
	++node;
	vect[node]=vect[node-u-1];
	depth[node]=depth[node-u-1];
	for (int i=0; i<20; ++i)twok[node][i]=twok[node-u-1][i];
	p=node;
}

char GetLetter(int p){
	int c=node;
	for (int i=0, k=depth[node]-p-1; i<20; ++i)if (k&(1<<i))c=twok[c][i];
	return vect[c];
}

컴파일 시 표준 에러 (stderr) 메시지

scrivener.cpp:1:25: warning: extra tokens at end of #include directive
    1 | #include <bits/stdc++.h>;
      |                         ^

• Subtask 1: 5 / 5
• Subtask 2: 7 / 7
• Subtask 3: 22 / 22
• Subtask 4: 26 / 26
• Subtask 5: 40 / 40