Submission #333129

#	Time	Username	Problem	Language	Result	Execution time	Memory
333129		couplefire	Mechanical Doll (IOI18_doll)	C++17	Compilation error	0 ms	0 KiB

doll

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

struct Switch{
    int cur = 0;
    int ch[2] = {-INF, -INF};
    Switch(){}
};

struct Trigger{
    int next = -INF;
    Trigger(){}
};

void create_circuit(int m, vector<int> events) {
  events.push_back(0);
  int n = events.size();
  int cnt[m+1];
  fill(cnt, cnt+m+1, 0);
  for(int i = 0; i<n; i++) cnt[events[i]]++;
  Trigger triggers[m+1];
  Switch switches[n+1];
  int curSwitch = 1;
  for(int i = 0; i<=m; i++){
      if(cnt[i] == 1) continue;
      if(cnt[i] == 0){
          triggers[i].next = 0;
          continue;
      }
      queue<int> q;
      triggers[i].next = -curSwitch;
      q.push(curSwitch++);
      int curCnt = 2;
      while(curCnt < cnt[i]){
          int s = q.front();
          q.pop();
          switches[s].ch[0] = -(curSwitch++);
          switches[s].ch[1] = -(curSwitch++);
          curCnt += 2;
          q.push(-switches[s].ch[0]);
          q.push(-switches[s].ch[1]);
      }
  }
  stack<int> st;
  st.push(0);
  int ind = 0;
  while(ind < n){
      int v = st.top();
      st.pop();
      if(v >= 0){
          if(triggers[v].next == -INF) triggers[v].next = events[ind];
          if(triggers[v].next == events[ind]) ind++;
          st.push(triggers[v].next);
      }
      else{
          v = -v;
          if(switches[v].ch[switches[v].cur] == -INF) switches[v].ch[switches[v].cur] = events[ind];
          if(switches[v].ch[switches[v].cur] == events[ind]){
              if(ind != n-1) ind++;
              else{
                  switches[v].ch[switches[v].cur] = -v/2;
              }
          }
          st.push(switches[v].ch[switches[v].cur]);
          switches[v].cur = 1-switches[v].cur;
      }
  }
  vector<int> C, X, Y;
  C.resize(m+1);
  for(int i = 1; i<curSwitch; i++){
      X.push_back(switches[i].ch[0]);
      Y.push_back(switches[i].ch[1]);
  }
  for(int i = 0; i<=m; i++) C[i] = triggers[i].next;
  answer(C, X, Y);
}

Compilation message (stderr)

doll.cpp: In function 'void create_circuit(int, std::vector<int>)':
doll.cpp:76:3: error: 'answer' was not declared in this scope
   76 |   answer(C, X, Y);
      |   ^~~~~~