Submission #1226472

#	Time	Username	Problem	Language	Result	Execution time	Memory
1226472		bynix	Machine (IOI24_machine)	C++20	19 / 100	5 ms	460 KiB

machine

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

vector<int> find_permutation(int N) {
  vector<int> A(N);
  for (int i = 2; i < N; i++) A[i] = i;
  vector<int> B = use_machine(A);
  vector<int> C = B;
  
  sort(C.begin(), C.end());
  int X;
  for (int i = 1; i < N; i++) if (C[i] == C[i-1]){X = C[i]; break;}
  for (auto &e: B) e ^= X;
  
  A[1] = 1;
  A = use_machine(A);
  for (auto &e: A) e ^= X;
  return A;
}

• 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