Submission #585443

#TimeUsernameProblemLanguageResultExecution timeMemory
585443IvanJUnscrambling a Messy Bug (IOI16_messy)C++17
0 / 100
1 ms468 KiB
#include<bits/stdc++.h> #include "messy.h" #define pb push_back using namespace std; vector<int> restore_permutation(int n, int w, int r) { //add_element("0"); //compile_set(); //check_element("0"); vector<int> p, d(n, 0); string s = ""; for(int i = 0;i < n;i++) s += "0"; for(int i = 1;i < n;i++) s[i - 1] = '1', add_element(s); compile_set(); s = ""; int cnt = 0; for(int i = 0;i < n;i++) s += "0"; for(int i = 1;i < n;i++) { for(int j = 0;j < n;j++) { if(s[j] == '1') continue; string s1 = s; s1[j] = '1'; int flag = check_element(s); if(flag) { assert(d[j] == 0); p.pb(j), d[j] = 1; cnt++; s = s1; break; } } } assert(cnt == n - 1); for(int i = 0;i < n;i++) if(!d[i]) p.pb(i); return p; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...