Submission #300172

#	Time	Username	Problem	Language	Result	Execution time	Memory
300172		circlethm	Mechanical Doll (IOI18_doll)	C++17	0 / 100	45 ms	4388 KiB

doll

#include "doll.h"
#include <vector>

using namespace std;

// Subtask 5 - M = 1
void create_circuit(int M, vector<int> A)
{
  int N = A.size(); // Number of times to revisit A

  vector<int> C(2);

  if (N == 0)
  {
    C[0] = 0;
    C[1] = 0;
  }
  else if (N == 1)
  {
    C[0] = 1;
    C[1] = 0;
  }
  else
  {
    C[0] = 1;
    C[1] = -1;
  }

  vector<int> X(N - 1), Y(N - 1);
  for (int k = 0; k < N - 1; ++k)
  {
    X[k] = -(k);
    Y[k] = -(k + 2);
  }
  X[0] = 1;
  Y[N - 2] = 0;
  // for (int k = 0; k < N; ++k)
  // {
  //   X[k] = Y[k] = A[k];
  // }
  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