Submission #1065005

#	Time	Username	Problem	Language	Result	Execution time	Memory
1065005		hyakup	Mechanical Doll (IOI18_doll)	C++17	0 / 100	7 ms	3968 KiB

doll

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

void create_circuit(int M, vector<int> A ) {
  A.push_back(0);
  int n = A.size(), m = M;
  vector<int> c(m + 1), x(n), y(n);
  c[0] = A[0];
  for( int i = 0; i < n; i++ ) x[i] = y[i] = -( i + 1 );
  for( int i = 1; i <= m; i++ ) c[i] = -i;
  for( int i = 0; i + 1 < n; i++ ){
    swap( x[A[i] - 1], y[A[i] - 1] );
    y[A[i] - 1] = A[i + 1];
  }
  answer( c, x, y );
}

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