제출 #71451

#제출 시각아이디문제언어결과실행 시간메모리
71451RezwanArefin01Unscrambling a Messy Bug (IOI16_messy)C++17
38 / 100
12 ms384 KiB
#include <bits/stdc++.h> #include "messy.h" using namespace std; vector<int> restore_permutation(int n, int w, int r) { srand(clock()); string found(n, '0'); for(int i = 0; i < n; i++) { string s(n, '0'); for(int j = 0; j <= i; j++) s[j] = '1'; add_element(s); } compile_set(); vector<int> p(n); for(int i = 0; i < n; i++) { vector<int> v; for(int j = 0; j < n; j++) if(found[j] == '0') v.push_back(j); random_shuffle(v.begin(), v.end()); for(int j : v) { string s = found; s[j] = '1'; if(check_element(s)) { p[j] = i; found[j] = '1'; break; } } } 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...