Submission #1170225

#	Time	Username	Problem	Language	Result	Execution time	Memory
1170225		madamadam3	Machine (IOI24_machine)	C++20	10 / 100	78 ms	460 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());

  int tl = 0;
  for (int i = 0; i < n; i++) {
    if (ps.count(B[i] ^ xor_base)) tl++;
  }

  return tl == n;
}

vector<int> find_permutation(int N) {
  n = N; 
  vector<int> A(N); iota(A.begin(), A.end(), 0);
  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;
    }
    
    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