Submission #1200022

#TimeUsernameProblemLanguageResultExecution timeMemory
1200022JungPSUnscrambling a Messy Bug (IOI16_messy)C++20
In queue
0 ms0 KiB
#include <vector>
#include<iostream>
#include "messy.h"
using namespace std;
vector<int> restore_permutation(int n, int w, int r) {
    string fix;
    vector<int> vec(n);
    string str;
    for(int i=0;i<n;++i) str+='0',fix+='0';
    for(int i=0;i<n;++i){
        str[i]='1';
        //cout << str << endl;
        add_element(str);
    }
    compile_set();
    for(int i=0;i<n;++i){
        for(int j=0;j<n;++j){
            if(fix[j]=='0'){
                fix[j]='1';
                bool ck=check_element(fix);
                //cout << fix << " " << ck <<  endl;
                fix[j]='0';
                if(ck){
                    fix[j]='1';
                    vec[j]=i;
                    break;
                }
            }
        }
    }
    return vec;
}