제출 #1000714

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1000714		ProtonDecay314	크레이피쉬 글쓰는 기계 (IOI12_scrivener)	C++17	컴파일 에러	0 ms	0 KiB

scrivener

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

class Node {
    public:
        Node* ptrs[20]; // Jump Pointers
        char v;

        Node(char a_v, Node* par): v(a_v) {
            ptrs[0] = par;
        }

        void construct_jump_ptrs() {
            for(int i = 1; i < 20; i++) {
                ptrs[i] = ptrs[i - 1]->ptrs[i - 1];
            }
        }

        char at(int i, int size) {
            int actual_ind = size - i - 1;
            Node* cur_ptr = this;

            for(int j = 0; j < 20; j++) {
                if((actual_ind >> j) & 0b1) cur_ptr = cur_ptr->ptrs[j];
            }

            return cur_ptr->v;
        }
};

vector<Node*> hist;
vector<int> sizes;
int last_version_ind = -1;

void Init() {
    hist.reserve(1000001);
    sizes.reserve(1000001);
    hist.push_back(new Node(' ', nullptr));
    sizes.push_back(0);
    
    last_version_ind++;
}

void TypeLetter(char L) {
    sizes.push_back(sizes[last_version_ind] + 1);
    hist.push_back(new Node(L, hist[last_version_ind]));
    last_version_ind++;
}

void UndoCommands(int U) {
    sizes.push_back(sizes[last_version_ind - U]);
    hist.push_back(hist[last_version_ind - U]);
    last_version_ind++;
}

char GetLetter(int P) {
    return hist[last_version_ind]->at(P, sizes[last_version_ind]);
}

// Driver Function
#define DEBUG
#ifdef DEBUG
int main() {
    cin.tie(nullptr);
    cout.tie(nullptr);
    ios_base::sync_with_stdio(false);
    int q, u, p;
    cin >> q;
    Init();
    while(q--) {
        char qtype;
        cin >> qtype;
        if(qtype == 'T') {
            // Type
            char c;
            cin >> c;
            TypeLetter(c);
        } else if(qtype == 'U') {
            // Undo
            cin >> u;
            UndoCommands(u);
        } else {
            // Get
            cin >> p;
            cout << GetLetter(p) << "\n";
        }
    }

    cout << flush;
    return 0;
}
#endif

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

/usr/bin/ld: /tmp/cccTlSnX.o: in function `main':
scrivener.cpp:(.text.startup+0x0): multiple definition of `main'; /tmp/ccbdEgHZ.o:grader.cpp:(.text.startup+0x0): first defined here
collect2: error: ld returned 1 exit status