Submission #107126

#	Time	Username	Problem	Language	Result	Execution time	Memory
107126		tictaccat	Unscrambling a Messy Bug (IOI16_messy)	C++14	0 / 100	2 ms	384 KiB

messy

#include <vector>
#include "messy.h"
#include <bits/stdc++.h>

using namespace std;

std::vector<int> restore_permutation(int n, int w, int r) {

    string guess(8,'0');
    vector<string> guesses(8);
    vector<int> p(8);
    iota(p.begin(),p.end(),0);

    string special = "00001111";

    for (int ones = 1; ones <= 7; ones++) {
        guess[ones] = '1';
        guesses[ones] = guess;
        add_element(guess);
    }

    add_element(special);

    compile_set();

    //cout << check_element("0001111") << "\n";

    for (int i = 0; i < 256; i++) {
        string toCheck = bitset<8>(i).to_string();
       // cout << toCheck << " ";
        if (check_element(toCheck)) {
            int ones = __builtin_popcount(i);
            if (toCheck != guesses[ones] && toCheck != special) {
                vector<int> swapped;
                for (int bit = 0; bit < 8; bit++) {
                    if (toCheck[bit] != guesses[ones][bit]) swapped.push_back(bit);
                }
                if (swapped.size() != 2) {
                  //  cout << toCheck << " " << swapped.size() << " " << ones << "\n";
                    assert(ones == 4);
                    swap(p[6],p[7]);
                }
                else swap(p[swapped[0]],p[swapped[1]]);
                break;
            }
        }
    }

    //for (int e: p) cout << e << " "; cout << "\n";

    return p;
}

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