Submission #138149

#	Time	Username	Problem	Language	Result	Execution time	Memory
138149		Hassoony	Unscrambling a Messy Bug (IOI16_messy)	C++17	38 / 100	3 ms	504 KiB

messy

#include <bits/stdc++.h>
#include "messy.h"
//#include "grader.cpp"
using namespace std;
typedef long long ll;
const int MX=50;
int ans[MX],ans1[MX];
vector<int> restore_permutation(int n, int w, int r) {
    string tmp="";
    for(int i=0;i<n;i++)tmp+="0";
    for(int i=0;i<n;i++){
        tmp[i]='1';
        add_element(tmp);
    }
    for(int i=0;i<n;i++)ans[i]=i;
    compile_set();
    string Cur="";
    for(int i=0;i<n;i++)Cur+="0";
    for(int i=0;i<n;i++){
//        cout<<Cur<<endl;
        for(int j=0;j<n;j++){
            if(Cur[j] == '1')continue;
            Cur[j]='1';
            if(check_element(Cur)){
                ans[i]=j;
                break;
            }
            Cur[j]='0';
        }
    }
    vector<int>v;
    for(int i=0;i<n;i++)ans1[ans[i]]=i;
    for(int i=0;i<n;i++)v.push_back(ans1[i]);
    return v;
}

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