Submission #658221

#	Time	Username	Problem	Language	Result	Execution time	Memory
658221		benjaminkleyn	Unscrambling a Messy Bug (IOI16_messy)	C++17	20 / 100	1 ms	316 KiB

messy

#include <bits/stdc++.h>
#include "messy.h"
using namespace std;
typedef long long ll;

string bin(int x, int n)
{
    string res = "";
    for (int i = 0; i < n; i++)
    {
        res.push_back('0' + (x & 1));
        x /= 2;
    }
    reverse(res.begin(), res.end());
    return res;
}

vector<int> restore_permutation(int n, int w, int r) 
{
    if (n == 8)
    {
        add_element("10000000");
        add_element("11000000");
        add_element("11100000");
        add_element("11110000");
        add_element("11111000");
        add_element("11111100");
        add_element("11111110");
        add_element("11111111");

        compile_set();

        vector<vector<string>> numz(n);
        for (int i = 1; i < 256; i++)
            numz[__builtin_popcount(i) - 1].push_back(bin(i, n));
        
        vector<int> res(n, -1);
        for (int i = 0; i < n; i++)
            for (string s : numz[i])
                if (check_element(s))
                {
                    for (int j = 0; j < n; j++)
                        if (s[j] == '1' && res[j] == -1)
                        {
                            res[j] = i;
                            break;
                        }
                    break;
                }

        return res;
    }

    return vector<int>();
}

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