Submission #1172198

#	Time	Username	Problem	Language	Result	Execution time	Memory
1172198		nicolo_010	Machine (IOI24_machine)	C++20	19 / 100	7 ms	468 KiB

machine

#pragma GCC optimize("Ofast")
#include <bits/stdc++.h>
#include "machine.h"
using namespace std;
using ll  = long long;
using pii = pair<int, int>;
#define rep(i, k, n) for (int i = k; i < n; i++)
#define print(vec) for (auto x : vec) cout << x << " "; cout << "\n"
#define input(vec) for (int i = 0; i < vec.size(); i++) cin >> vec[i]
template<typename T>
using v = vector<T>;
template<typename T>
using pq = priority_queue<T, vector<T>, greater<T>>;
const int MOD = 1e9+7;

v<int> find_permutation(int N) {
    int n = N;
    v<int> a(n, 0);
    v<int> aux = use_machine(a);
    int x = aux[0];
    v<int> ans(n);
    map<int, int> mp;
    rep(i, 0, n) {
        ans[i] = i;
        mp[i^x] = i; 
    }
    //print(ans);
    ans = use_machine(ans);
    //print(ans);
    v<int> toreturn(n);
    rep(i, 0, n) {
        toreturn[i] = mp[ans[i]];
    }
    return toreturn;
}

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