Submission #637291

#	Time	Username	Problem	Language	Result	Execution time	Memory
637291		ggoh	Unscrambling a Messy Bug (IOI16_messy)	C++14	20 / 100	1 ms	300 KiB

messy

#include "messy.h"
#include<bits/stdc++.h>
using namespace std;
#define sz(v) ((int)(v).size())
typedef long long lint;
bool C;
vector<int> restore_permutation(int n, int w, int r) {
    vector<int>ans;
    for(int i=0;i<n;i++)
    {
        ans.push_back(i);
    }
    
    if(w==256)
    {
        string a[7];
        a[0]="10000000";
        a[1]="11000000";
        a[2]="11100000";
        a[3]="11110000";
        a[4]="11111000";
        a[5]="11111100";
        a[6]="11111110";
        for(int i=0;i<7;i++)add_element(a[i]);
        compile_set();
        int ch=0;
        for(int j=0;j<8;j++)
        {
            for(int k=j+1;k<8;k++)
            {
                ch=0;
                for(int i=0;i<7;i++)
                {
                    swap(a[i][j],a[i][k]);
                    C=check_element(a[i]);
                    if(C)ch++;
                    swap(a[i][j],a[i][k]);
                }
                if(ch==7)
                {
                    swap(ans[j],ans[k]);
                    j=8;
                    break;
                }
            }
        }
    }
    else if(w==320)
    {

    }
    else if(w==1024)
    {

    }
    else if(w==1792)
    {

    }
    else // w==896
    {

    }

    return ans;
}

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