Submission #302750

#	Time	Username	Problem	Language	Result	Execution time	Memory
302750		dantoh000	Unscrambling a Messy Bug (IOI16_messy)	C++14	Compilation error	0 ms	0 KiB

messy

#include <bits/stdc++.h>
using namespace std;
//#include "messy.h"
vector<int> ret;
int n;
void query(int s, int e){
    if (s == e) return;
    string Q;
    int m = (s+e)/2;
    for (int i = 0; i < n; i++){
        if (s <= i && i <= e) Q += "0";
        else Q += "1";
    }
    for (int i = s; i <= m; i++){
        Q[i] = '1';
        add_element(Q);
        Q[i] = '0';
    }
    query(s,m);
    query(m+1,e);
}
void solve(int s, int e, vector<int> q){
    if (s == e){
        ret[q[0]] = s;
        return;
    }
    string Q;
    for (int i=0 ; i < n; i++) Q+="0";
    int ct = 0;
    for (int i = 0; i < n; i++){
        if (q[ct] == i){
            ct++;
        }
        else{
            Q[i] = '1';
        }
    }
    vector<int> Lq, Rq;
    for (auto x : q){
        Q[x] = '1';
        if (check_element(Q)) Lq.emplace_back(x);
        else Rq.emplace_back(x);
        Q[x] = '0';
    }
    int m = (s+e)/2;
    solve(s,m, Lq);
    solve(m+1,e, Rq);
}
vector<int> restore_permutation(int N, int w, int r) {
    n = N;
    ret.resize(n);
    query(0,n-1);
    compile_set();
    vector<int> qinit;
    qinit.resize(n);
    iota(qinit.begin(),qinit.end(),0);
    solve(0,n-1,qinit);
    return ret;
}

Compilation message (stderr)

messy.cpp: In function 'void query(int, int)':
messy.cpp:16:9: error: 'add_element' was not declared in this scope
   16 |         add_element(Q);
      |         ^~~~~~~~~~~
messy.cpp: In function 'void solve(int, int, std::vector<int>)':
messy.cpp:41:13: error: 'check_element' was not declared in this scope
   41 |         if (check_element(Q)) Lq.emplace_back(x);
      |             ^~~~~~~~~~~~~
messy.cpp: In function 'std::vector<int> restore_permutation(int, int, int)':
messy.cpp:53:5: error: 'compile_set' was not declared in this scope
   53 |     compile_set();
      |     ^~~~~~~~~~~