Submission #1022573

#	Time	Username	Problem	Language	Result	Execution time	Memory
1022573		jamjanek	Unscrambling a Messy Bug (IOI16_messy)	C++14	Compilation error	0 ms	0 KiB

messy

    //Rozwiazanie pelne k = m = n*log(n)
    #include <bits/stdc++.h>
    using namespace std;
     
    string pop[2];
    int liczby[200];
    void dodaj1(string s){
    	add_element(s);
    //	cout<<"D:"<<s<<'\n';
    }
    bool zapytaj1(string s){
    	bool czy = check_element(s);
    //	cout<<"Z:"<<s<<':'<<czy<<"\n";
    	return czy;
    }
    vector<int> restore_permutation(int n, int m, int k){
        int i, w, j;
        init(n,m,k);
        for(i=0;i<n;i++)pop[0]+='0';
        for(i=0;i<n;i++)pop[1]+='0';
        if(n==128)w=7;
        if(n==32)w=5;
        if(n==8)w=3;
        for(i=0;i<w;i++){
    		for(j=0;j<n;j++){
    			if((j>>i)&1){
    				auto &pom = pop[!((j>>(i-1))&1)];
    				pom[j] = '1';
    				dodaj1(pom);
    				pom[j] = '0';
    			}
    		}
    		for(j=0;j<n;j++){
    			pop[0][j] = pop[1][j] = '0';
    			if((j>>i)&1)pop[1][j] = '1';
    			else pop[0][j] = '1';
    		}
    	}
     
        compile_set();
     
    	for(i=0;i<w;i++){
    		for(j=0;j<n;j++){
    			string pom;
    			bool czy = (liczby[j]>>(i-1))&1;
    			for(int ij=0;ij<n;ij++)pom+='0'+((liczby[ij]>>(i-1))&1)^czy;
    			pom[j]='1';
    			liczby[j]+=(1<<i)*zapytaj1(pom);
    		}
    	}
    	vector<int>p;
    	for(i=0;i<n;i++)p.push_back(liczby[i]);
    	return(p);
    }

Compilation message (stderr)

messy.cpp: In function 'void dodaj1(std::string)':
messy.cpp:8:6: error: 'add_element' was not declared in this scope
    8 |      add_element(s);
      |      ^~~~~~~~~~~
messy.cpp: In function 'bool zapytaj1(std::string)':
messy.cpp:12:17: error: 'check_element' was not declared in this scope
   12 |      bool czy = check_element(s);
      |                 ^~~~~~~~~~~~~
messy.cpp: In function 'std::vector<int> restore_permutation(int, int, int)':
messy.cpp:18:9: error: 'init' was not declared in this scope; did you mean 'int'?
   18 |         init(n,m,k);
      |         ^~~~
      |         int
messy.cpp:40:9: error: 'compile_set' was not declared in this scope
   40 |         compile_set();
      |         ^~~~~~~~~~~
messy.cpp:46:39: warning: suggest parentheses around arithmetic in operand of '^' [-Wparentheses]
   46 |        for(int ij=0;ij<n;ij++)pom+='0'+((liczby[ij]>>(i-1))&1)^czy;
      |                                    ~~~^~~~~~~~~~~~~~~~~~~~~~~~