Submission #241730

#TimeUTC-0UsernameProblemLanguageResultExecution timeMemory
2417302020-06-25 11:31:50crossing0verUnscrambling a Messy Bug (IOI16_messy)C++17
0 / 100
5 ms384 KiB
#include <bits/stdc++.h>
#include "messy.h"
using namespace std;
int X[500],L[500],R[500],IN[500];
vector<int> restore_permutation(int n, int w, int r) {
int lg = log2(n);
int l = -1;
string s(n,'0');
for (int val = n/2;val;val/=2) {
for (int i = l+1; i < n; i++) {
if ( (i & ( val) ) == 0) {
s[i] = '1';
//add_element(s);
cout << s <<'\n';
s[i] = '0';
}
}
s[++l] = '1';
}
compile_set();
for (int i = 0;i < n; i++) s[i] = '0';
vector<int> st;
vector<int> not1;
for (int i = 0; i < n; i++) not1.push_back(i);
int val = n/2;
int cnt = 0;
for (int i = 0; i < n; i++)
for (int j = 1; j < n; j*=2) X[i]^=j;
while (val) {
vector<int> v;
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

messy.cpp: In function 'std::vector<int> restore_permutation(int, int, int)':
messy.cpp:49:8: warning: unused variable 't' [-Wunused-variable]
    int t = 4;
        ^
messy.cpp:46:7: warning: unused variable 'pos' [-Wunused-variable]
   int pos = rand()%not1.size();
       ^~~
messy.cpp:6:6: warning: unused variable 'lg' [-Wunused-variable]
  int lg = log2(n);
      ^~
messy.cpp:66:1: warning: control reaches end of non-void function [-Wreturn-type]
 }
 ^
#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...