Submission #379744

#TimeUsernameProblemLanguageResultExecution timeMemory
379744ponytailUnscrambling a Messy Bug (IOI16_messy)C++17
Compilation error
0 ms0 KiB
#include "bits/stdc++.h" #ifdef ONLINE_JUDGE #include "messy.h" #endif using namespace std; #ifdef LOCAL mt19937 rng(chrono::steady_clock::now().time_since_epoch().count()); unordered_set<string>eoovufogsuosoagvuos; int p[128]; void add_element(string x){ eoovufogsuosoagvuos.insert(x); } void compile_set(){ set<string>new_set; for(string x:eoovufogsuosoagvuos){ string y; for(int i=0;i<128;i++){ y+=x[p[i]]; } new_set.insert(y); } eoovufogsuosoagvuos.clear(); for(string x:new_set){ eoovufogsuosoagvuos.insert(x); } } bool check_element(string x){ return eoovufogsuosoagvuos.find(x)==eoovufogsuosoagvuos.end() ? 0 : 1; } #endif vector<int>restore_permutation(int n,int w,int r){ string now; for(int i=0;i<n;i++){ now+="0"; } for(int i=n-1;i>=0;i--){ now[i]='1'; add_element(now); } compile_set(); for(int i=0;i<n;i++) now[i]='0'; vector<int>ans(n); for(int i=0;i<n;i++){ for(int j=0;j<n;j++){ if(now[j]=='0'){ now[j]='1'; bool b=check_element(now); if(!b) now[j]='0'; else{ ans[j]=n-i-1; break; } } } } return ans; }

Compilation message (stderr)

messy.cpp: In function 'std::vector<int> restore_permutation(int, int, int)':
messy.cpp:38:9: error: 'add_element' was not declared in this scope
   38 |         add_element(now);
      |         ^~~~~~~~~~~
messy.cpp:40:5: error: 'compile_set' was not declared in this scope
   40 |     compile_set();
      |     ^~~~~~~~~~~
messy.cpp:47:24: error: 'check_element' was not declared in this scope
   47 |                 bool b=check_element(now);
      |                        ^~~~~~~~~~~~~