Submission #1235146

#	Time	Username	Problem	Language	Result	Execution time	Memory
1235146		moondarkside	Unscrambling a Messy Bug (IOI16_messy)	C++20	0 / 100	1 ms	584 KiB

messy

#include<bits/stdc++.h>
using namespace std;
map<string,bool> Test;


void add_element(string x);
void compile_set();
bool check_element(string x);

void AddT(int pos,vector<bool>& Base,int n){
    string test;
    for(int i=0;i<n;i++){
        test+='0' + (Base[i] ^ (pos==i));
    }
    add_element(test);
}


bool CheckT(int pos,vector<bool>& Base,int n){
    string test;
    for(int i=0;i<n;i++){
        test+='0' + (Base[i] ^ (pos==i));
    }
    return check_element(test);
}

vector<int> restore_permutation(int n, int w, int r){
    vector<bool> Base(n,false);
    for(int i=0;i<7;i++){
        vector<bool> NewBase=Base;
        int mult=1<<i;
        for(int j=0;j<n;j++){
            if((j & mult) !=0){
                NewBase[j]=1;
                AddT(j,Base,n); 
            }
           
        }
        Base=NewBase;
    }
    
    compile_set();
    
    vector<int> Permutation(n,0);
    
     Base = vector<bool>(n,false);
     
    for(int i=0;i<7;i++){
        vector<bool> NewBase=Base;
        int mult=1<<i;
        for(int j=0;j<n;j++){
            if(CheckT(j,Base,n)){
                NewBase[j]=1;
                Permutation[j]+=mult;
            }
           
        }
        Base=NewBase;
    
    }
    return Permutation;
    
}


/*

int main(){
    vector<int> A=restore_permutation(128,1000,1000);
    for(int i=0;i<128;i++){
        cout<<A[i]<<"\n";
    }
}
*/

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
      |         ^~~~

• Subtask 1: 0 / 20
• Subtask 2: 0 / 18
• Subtask 3: 0 / 11
• Subtask 4: 0 / 21
• Subtask 5: 0 / 30