Submission #1247993

#TimeUsernameProblemLanguageResultExecution timeMemory
1247993julia_08Unscrambling a Messy Bug (IOI16_messy)C++20
49 / 100
1 ms328 KiB
#include <bits/stdc++.h> #include "messy.h" using namespace std; mt19937 rng(chrono::steady_clock::now().time_since_epoch().count()); const int MAXN = 128; int to[MAXN], marc[MAXN]; vector<int> restore_permutation(int n, int w, int r){ string s; for(int i=0; i<n; i++) s.push_back('0'); for(int i=0; i<n; i++){ s[i] = '1'; add_element(s); } compile_set(); vector<int> ans(n); string cur; for(int i=0; i<n; i++) cur.push_back('0'); vector<int> v; for(int i=0; i<n; i++) v.push_back(i); for(int i=0; i<n; i++){ shuffle(v.begin(), v.end(), rng); for(int k=0; k<v.size(); k++){ int j = v[k]; cur[j] = '1'; bool ok = false; if(v.size() == 1) ok = true; else if(check_element(cur)) ok = true; if(ok){ to[i] = j; marc[j] = 1; swap(v[k], v.back()); v.pop_back(); break; } else cur[j] = '0'; } } for(int i=0; i<n; i++) ans[to[i]] = i; return ans; }

Compilation message (stderr)

messy.h:1:9: warning: #pragma once in main file
    1 | #pragma once
      |         ^~~~
messy_c.h:1:9: warning: #pragma once in main file
    1 | #pragma once
      |         ^~~~
#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...