Submission #392222

#	Time	Username	Problem	Language	Result	Execution time	Memory
392222		AugustinasJucas	Unscrambling a Messy Bug (IOI16_messy)	C++14	38 / 100	1 ms	332 KiB

messy

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

vector<int> restore_permutation(int n, int w, int r) {
    string db = "";
    for(int i = 0; i < n; i++) db += '0';
    for(int i = 0; i < n; i++){
        db[i] = '1';
//        cout << "idedu " << db << endl;
        add_element(db);
    }
    compile_set();
    string kolKas(n, '0');
    vector<int> ret(n);
    srand(time(0));
    for(int i = 0; i < n; i++){
        vector<int> e;
        for(int j = 0; j < n; j++) e.push_back(j);
        shuffle(e.begin(), e.end(), default_random_engine(rand()));
        for(int j = 0; j < n; j++){
            if(kolKas[e[j]] == '1') continue;
            auto cp = kolKas;
            cp[e[j]] = '1';
            bool yra = check_element(cp);
            if(yra){
                // tada i-asis bitas mapinasi i j
                ret[e[j]] = i;
                kolKas = cp;
                break;
            }
        }
    }
//    cout << "ret = ["; for(auto x : ret) cout << x << " "; cout << "]\n";
    return ret;
}

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