Submission #1246692

#TimeUsernameProblemLanguageResultExecution timeMemory
1246692Saul0906Unscrambling a Messy Bug (IOI16_messy)C++20
38 / 100
1 ms328 KiB
#include "messy.h" #include <bits/stdc++.h> #include <cstdlib> #define pii pair<int, int> #define rep(a,b,c) for(int a=b; a<c; a++) #define repr(a,b,c) for(int a=b-1; a>c-1; a--) #define repa(a,b) for(auto a:b) #define fi first #define se second #define all(a) a.begin(), a.end() using namespace std; mt19937 rnd(342343312); vector<int> restore_permutation(int n, int w, int r) { vector<int> p(n), rp(n); rep(i,0,n) rp[i]=i; shuffle(all(rp),rnd); string s; s.resize(n); rep(i,0,n) s[i]='0'; rep(i,0,n-1){ s[i]='1'; add_element(s); } compile_set(); bool vis[n]{}; rep(i,0,n) s[i]='1'; repr(i,n,1){ repa(e,rp){ if(vis[e]) continue; s[e]='0'; if(check_element(s)){ p[e]=i; vis[e]=true; break; } s[e]='1'; } } 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...