Submission #7487

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
7487	2014-08-09T11:11:20 Z	Namnamseo	Crayfish scrivener (IOI12_scrivener)	C++	Compilation error	0 ms	0 KB

scrivener

#include <cstdio>

const int M=1000010;

char letter[M];    /// access by state
int depth[M];      /// access by state
int parent[M][21]; /// access by state
int state[M];      /// access by command

int coms, stats;

void TypeLetter(char x){
    coms++; stats++;
     state[coms ]=stats;
    letter[stats]=x;
    int myp = state[coms-1];
    parent[stats][0]=myp;
    depth[stats]=depth[myp]+1;
    int i;
    for(i=1;i<=20;i++){
        parent[stats][i]=parent[parent[stats][i-1]][i-1];
    }
}

void UndoCommands(int x){
    coms++;
    state[coms]=state[coms-1-x];
}

char GetLetter(int pos){
    int cur=state[coms];
    pos = depth[cur]-pos-1;
    int i;
    for(i=0;i<=20;i++){
        if(pos&(1<<i)){
            cur = parent[cur][i];
        }
    }
    return letter[cur];
}

Compilation message

/tmp/ccoCes0w.o: In function `main':
grader.cpp:(.text.startup+0x4d): undefined reference to `Init()'
collect2: ld returned 1 exit status