Submission #1224694

#TimeUsernameProblemLanguageResultExecution timeMemory
1224694LIAUnscrambling a Messy Bug (IOI16_messy)C++17
0 / 100
0 ms328 KiB
#include <bits/stdc++.h> using namespace std; typedef long long ll; typedef tuple <ll,ll,ll> plll; typedef vector <plll> vplll; typedef pair <ll,ll> pll; typedef vector <ll> vll; typedef vector <pll> vpll; typedef vector <vector <pll>> vvpll; typedef vector <vector <ll>> vvll; typedef vector <bool> vb; typedef vector <vector <bool>> vvb; #define loop(i, s, e) for (ll i = (s); i < (e); ++i) #define loopr(i, e, s) for (ll i = (e)-1; i >= (s); --i) #define all(a) a.begin(), a.end() const ll inf = 1e9 + 7; #include "messy.h" vector<int> restore_permutation(int n, int w, int r) { int b = 0; while ((1<<b) < n) ++b; vector<string> S(b), T; for (int k = 0; k < b; ++k) { S[k].resize(n); for (int i = 0; i < n; ++i) S[k][i] = ((i>>k)&1) ? '1' : '0'; add_element(S[k]); } compile_set(); for (int mask = 0; mask < (1<<n); ++mask) { string t(n,'0'); for (int i = 0; i < n; ++i) if (mask & (1<<(n-1-i))) t[i] = '1'; if (check_element(t)) T.push_back(t); } vector<int> p(n); vector<int> idx(b); iota(idx.begin(), idx.end(), 0); do { vector<int> q(n,0), cnt(n,0); for (int j = 0; j < n; ++j) { int v = 0; for (int k = 0; k < b; ++k) if (T[idx[k]][j]=='1') v |= 1<<k; if (v >= n) { v = -1; break; } q[j]=v; ++cnt[v]; } bool ok = true; for (int i = 0; i < n; ++i) if (cnt[i]!=1) { ok = false; break; } if (ok) { p = q; break; } } while (next_permutation(idx.begin(), idx.end())); return p; }

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...