제출 #1355488

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1355488		toast12	Machine (IOI24_machine)	C++20	100 / 100	38 ms	444 KiB

machine

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

vector<int> find_permutation(int N) {
    vector<int> a(N);
    for (int i = 0; i < N; i++) a[i] = i+1;
    a[N-1] = N+2;
    vector<int> B = use_machine(a);
    vector<int> ans(N);
    int x = 0;
    for (; x <= 255; x++) {
        vector<int> v;
        for (int i = 0; i < N; i++) {
            int temp = x^B[i];
            v.push_back(temp);
        }
        sort(v.begin(), v.end());
        if (v == a) break;
    }
    for (int i = 0; i < N; i++) {
        ans[i] = (x^B[i])-1;
        if (ans[i] == N+1) ans[i] = N-1;
    }
    return ans;
}

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