Submission #1200022

#TimeUsernameProblemLanguageResultExecution timeMemory
1200022JungPSUnscrambling a Messy Bug (IOI16_messy)C++20
In queue
0 ms0 KiB
#include <vector> #include<iostream> #include "messy.h" using namespace std; vector<int> restore_permutation(int n, int w, int r) { string fix; vector<int> vec(n); string str; for(int i=0;i<n;++i) str+='0',fix+='0'; for(int i=0;i<n;++i){ str[i]='1'; //cout << str << endl; add_element(str); } compile_set(); for(int i=0;i<n;++i){ for(int j=0;j<n;++j){ if(fix[j]=='0'){ fix[j]='1'; bool ck=check_element(fix); //cout << fix << " " << ck << endl; fix[j]='0'; if(ck){ fix[j]='1'; vec[j]=i; break; } } } } return vec; }