Submission #1170256

#	Time	Username	Problem	Language	Result	Execution time	Memory
1170256		madamadam3	Machine (IOI24_machine)	C++20	10 / 100	147 ms	468 KiB

machine

#include "machine.h"
#include <bits/stdc++.h>

using namespace std;

int n;

bool validate(vector<int> &B, int xor_base) {
  vector<int> P(n); iota(P.begin(), P.end(), 0);
  set<int> ps(P.begin(), P.end());
  set<int> out;

  for (int i = 0; i < n; i++) {
    out.insert((B[i] ^ xor_base) - 3);
  }

  return ps == out;
}

vector<int> find_permutation(int N) {
  n = N; 
  vector<int> A(N); iota(A.begin(), A.end(), 3);
  vector<int> B = use_machine(A);
  vector<int> C(N);

  for (int x = 0; x <= 255; x++) {
    if (!validate(B, x)) continue;

    for (int i = 0; i < N; i++) {
      C[i] = (B[i] ^ x) - 3;
    }

    break;
  }
  return C;
}

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