Submission #1099735

#	Time	Username	Problem	Language	Result	Execution time	Memory
1099735		model_code	Machine (IOI24_machine)	C++17	59 / 100	11 ms	856 KiB

machine

// incorrect/2n-zoooma13.cpp

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

vector <int> find_permutation(int n){
    vector <int> q(n) ,iq(n+n);
    iota(q.begin() ,q.end() ,0);
    iota(iq.begin() ,iq.end() ,0);
    int w = 1;
    while(w+w < n)
        w = w+w;
    q[n-1] = w+w;
    iq[w+w] = n-1;

    auto r = use_machine(q);
    for(int b = 0; b < 30; b++){
        int t = 0;
        for(int&i : r)
            t += i>>b&1;
        if(t+t < n)
            continue;
        for(int&i : r)
            i ^= 1<<b;
    }

    vector <int> p;
    for(int&i : r)
        p.push_back(iq[i]);
    return p;
}

• Subtask 0: 0 / 0
• Subtask 1: 7 / 7
• Subtask 2: 12 / 12
• Subtask 3: 19 / 19
• Subtask 4: 21 / 21
• Subtask 5: 0 / 10
• Subtask 6: 0 / 31