Submission #635118

#	Time	Username	Problem	Language	Result	Execution time	Memory
635118		JeanBombeur	Unscrambling a Messy Bug (IOI16_messy)	C++17	100 / 100	2 ms	472 KiB

messy

#include "messy.h"

#include <vector>
using namespace std;

//  <|°_°|>

//  JeanBombeur & M. Broccoli

//  The hardest choices require the strongest wills

//  What is better - to be born good, or to overcome your evil nature with great effort ?

vector <int> restore_permutation(int nbBits, int nbWrites, int nbReads) {
    vector <int> Ans(nbBits, 0);
    string word(nbBits, '0');
    
    for (int bit = 1; bit < nbBits; bit <<= 1)
    {
        for (int i = 0; i < nbBits; i ++)
        {
            if (i & bit)
            {
                word[i] ^= '0' ^ '1';
                add_element(word);
                word[i] ^= '0' ^ '1';
            }
        }
        for (int i = 0; i < nbBits; i ++)
        {
            if (i & bit)
                word[i] ^= '0' ^ '1';
        }
    }
    compile_set();
    word = string(nbBits, '0');
    for (int bit = 1; bit < nbBits; bit <<= 1)
    {
        for (int i = 0; i < nbBits; i ++)
        {
            word[i] ^= '0' ^ '1';
            if (check_element(word))
                Ans[i] ^= bit;
            word[i] ^= '0' ^ '1';
        }
        for (int i = 0; i < nbBits; i ++)
        {
            if (Ans[i] & bit)
                word[i] ^= '0' ^ '1';
        }
    }
    
    return Ans;
}

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