Submission #548696

#	Time	Username	Problem	Language	Result	Execution time	Memory
548696		ikaurov	Crayfish scrivener (IOI12_scrivener)	C++14	Compilation error	0 ms	0 KiB

scrivener

#pragma GCC optimize("O3")
#include <bits/stdc++.h>
using namespace std;
#define all(arr) (arr).begin(), (arr).end()
#define ll long long
#define ld long double
#define pb push_back
#define sz(x) int((x).size())
#define fi first
#define se second
#define endl '\n'

const int N = 1e6 + 20, LOG = 20;

int par[N][LOG];
int dp[N];
string s = ".";

void Init(){}

void TypeLetter(char c){
  int idx = sz(s);
  dp[idx] = dp[idx - 1] + 1;
  s.pb(c);
  par[idx][0] = idx - 1;
  for (int i = 1; i < LOG; i++) par[idx][i] = par[par[idx][i - 1]][i - 1];
}

void UndoCommands(int x){
  int idx = sz(s);
  dp[idx] = dp[max(idx - 1 - x, 0)];
  s.pb('#');
  par[idx][0] = max(idx - 1 - x, 0);
  for (int i = 1; i < LOG; i++) par[idx][i] = par[par[idx][i - 1]][i - 1];
}

char GetLetter(int pos){
  int cur = sz(s) - 1;
  for (int i = LOG - 1; i >= 0; i--){
    if (dp[par[cur][i]] > pos) cur = par[cur][i];
  }
  return s[cur];
}

signed main(){
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  // cout.precision(20);
  // Init();
  // TypeLetter('a');
  // TypeLetter('b');
  // GetLetter(1);
  // TypeLetter('d');
  // UndoCommands(2);
  // UndoCommands(1);
  // GetLetter(2);
  // TypeLetter('e');
  // UndoCommands(1);
  // UndoCommands(5);
  // TypeLetter('c');
  // GetLetter(2);
  // UndoCommands(2);
  // GetLetter(2);
}

Compilation message (stderr)

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