Submission #796506

#TimeUsernameProblemLanguageResultExecution timeMemory
796506Minindu206Unscrambling a Messy Bug (IOI16_messy)C++14
49 / 100
1 ms340 KiB
#include "messy.h" #include <bits/stdc++.h> using namespace std; vector<int> restore_permutation(int n, int w, int r) { string s(n, '0'); vector<int> ii(n, 0); for(int i=0;i<n;i++) { s[i] = '1'; add_element(s); ii[i] = i; } compile_set(); s = ""; s = string(n, '0'); int csum = 0; vector<int> vis(n, -1); random_shuffle(ii.begin(), ii.end()); for(int i=0;i<n-1;i++) { for(int j=0;j<n;j++) { int jj = ii[j]; if(vis[jj] != -1) continue; s[jj] = '1'; if(check_element(s)) { vis[jj] = i; csum += i; break; } s[jj] = '0'; } } for(int i=0;i<n;i++) { if(vis[i] == -1) vis[i] = ((n * (n - 1)) / 2) - csum; } return vis; }
#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...