Submission #1111895

#	Time	Username	Problem	Language	Result	Execution time	Memory
1111895		epicci23	Mechanical Doll (IOI18_doll)	C++17	2 / 100	26 ms	8528 KiB

doll

#include "bits/stdc++.h"
#include "doll.h"
//#define int long long
#define all(v) v.begin() , v.end()
#define sz(a) (int)a.size()
using namespace std;

void create_circuit(int m, vector<int> a){
  int n = sz(a);
  vector<int> c(m+1),x,y;
  vector<int> adj[m+5];

  for(int i=0;i<n;i++){
    if(i==0) adj[0].push_back(a[i]);
    else{
      adj[a[i-1]].push_back(a[i]);
    }
  }
  adj[a.back()].push_back(0);

  for(int i=0;i<=m;i++){
    if(sz(adj[i])==0) c[i]=i;
    if(sz(adj[i])==1) c[i]=adj[i][0];
  }

  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