Submission #95743

#	Time	Username	Problem	Language	Result	Execution time	Memory
95743		errorgorn	Mechanical Doll (IOI18_doll)	C++14	0 / 100	18 ms	3100 KiB

doll

#include "doll.h"
#include <vector>
#include <cstring>
using namespace std;
void create_circuit(int M, std::vector<int> A) {
    int k=-1;
  int n = A.size();
  bool visit[M];
    memset(visit,false,sizeof(visit));
  vector<int> c,X,Y;
  for (int x=0;x<=M;x++){
    c.push_back(0);
  }
  int curr=0;
  for (int x=0;x<n;x++){
    if (!visit[curr]){
    c[curr]=k;
    visit[curr]=true;
    Y.push_back(A[x]);
    X.push_back(k--);
    }
    else{
        X[(-c[curr])-1]=Y[(-c[curr])-1];
        Y[(-c[curr])-1]=A[x];
    }
    curr=A[x];
  }
  if (!visit[curr]){
    c[curr]=0;
  }
  else{
    X[(-c[curr])-1]=Y[(-c[curr])-1];
    Y[(-c[curr])-1]=0;
  }
  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