Submission #1298204

#TimeUsernameProblemLanguageResultExecution timeMemory
1298204tudor_costinUnscrambling a Messy Bug (IOI16_messy)C++20
49 / 100
2 ms364 KiB
#include <bits/stdc++.h> #include "messy.h" using namespace std; bitset<200> viz; bool check(string x,int poz) { x[poz]='1'; return check_element(x); } vector<int> restore_permutation(int n,int w,int r) { string x=""; for(int i=0;i<n;i++) x=x+'0'; for(int i=0;i<n-1;i++) { x[i]='1'; add_element(x); } compile_set(); vector<int> perm(n); string curs=""; for(int i=0;i<n;i++) curs=curs+'0'; for(int bit=1;bit<n;bit++) { bitset<200> cur=viz; int goodbit=0; while(true) { int nwbit=rand()%n; if(cur[nwbit]) continue; if(check(curs,nwbit)) { goodbit=nwbit; break; } else cur[nwbit]=1; } perm[goodbit]=bit-1; curs[goodbit]='1'; viz[goodbit]=1; } for(int i=0;i<n;i++) if(!viz[i]) perm[i]=n-1; return perm; }

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