Submission #138150

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

messy

#include <bits/stdc++.h>
#include "messy.h"
//#include "grader.cpp"
using namespace std;
typedef long long ll;
const int MX=1000;
int ans[MX],ans1[MX],vis[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++){
        for(int j=0;j<n;j++){
            if(Cur[j]=='1')vis[j]=1;
            else vis[j]=0;
        }
        while(1){
            int j=rand()%n;
            if(vis[j])continue;
            vis[j]=1;
            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: 11 / 11
• Subtask 4: 0 / 21
• Subtask 5: 0 / 30