Submission #241732

#	Time	Username	Problem	Language	Result	Execution time	Memory
241732		crossing0ver	Unscrambling a Messy Bug (IOI16_messy)	C++17	Compilation error	0 ms	0 KiB

messy

#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]^=(1 << j);
    while (val) {
    	vector<int> v;
    for (int i = 0; i < n; i++) {
    	s[i] = '1';
    	if (!IN[i] && check_element(s)){
    		v.push_back(i);
    		X[i]^=val;
    		not1.erase(find(not1.begin(),not1.end(),i));
		}	
    	s[i] = '0';
	}
	cnt++;
	vector<bool> vis(n+1);
	while (not1.size() > 1) {
      bool flag = 0;
		int pos = rand()%not1.size();
		bool flag = 0;
		for (int i : v) {
			int t = 4;
          while(t--) {
            
			int pos = rand()%not1.size();
			s[not1[pos]] ='1';
			s[i]   = '1';
			if (check_element(s)) {
				flag = 1;
				IN[i] = 1;
			}
            s[not1[pos]] = '0';
            if (flag) break;
            s[i] = '0';
          }
          if (flag) break;
		}
	if (flag) break;
	}
      val/=2;
	}
	vector<int> ans;
   for (int i = 0;i < n; i++)
   		ans.push_back(X[i]);
}
/*
main(){
	int n;
	cin >> n;
	restore_permutation(n,0,0);
}*/

Compilation message (stderr)

messy.cpp: In function 'std::vector<int> restore_permutation(int, int, int)':
messy.cpp:45:8: error: redeclaration of 'bool flag'
   bool flag = 0;
        ^~~~
messy.cpp:43:12: note: 'bool flag' previously declared here
       bool flag = 0;
            ^~~~
messy.cpp:44: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:70:1: warning: no return statement in function returning non-void [-Wreturn-type]
 }
 ^