Submission #909659

#	Time	Username	Problem	Language	Result	Execution time	Memory
909659		rxlfd314	Mechanical Doll (IOI18_doll)	C++17	2 / 100	36 ms	6236 KiB

doll

#include "doll.h"
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using ari2 = array<int, 2>;
 
#define vt vector
#define size(x) (int((x).size()))
#define all(x) begin(x), end(x)
 
#define REP(a, b, c, d) for (int a = (b); (d) > 0 ? a <= (c) : a >= (c); a += (d))
#define FOR(a, b, c) REP(a, b, c, 1)
#define ROF(a, b, c) REP(a, b, c, -1)

void create_circuit(int M, vt<int> A) {
  const int N = size(A);
  vt<int> C(M+1), X(N-1), Y(N-1);
  C[0] = A[0];
  FOR(i, 0, N-1)
    if (i < N - 1) {
      C[A[i]] = -i - 1;
      X[i] = -i - 1;
      Y[i] = A[i+1];
    }
  answer(C, X, Y);
}

• Subtask 1: 2 / 2
• Subtask 2: 0 / 4
• Subtask 3: 0 / 10
• Subtask 4: 0 / 10
• Subtask 5: 0 / 18
• Subtask 6: 0 / 56