Submission #292513

#	Time	Username	Problem	Language	Result	Execution time	Memory
292513		theStaticMind	Mechanical Doll (IOI18_doll)	C++14	6 / 100	96 ms	32204 KiB

doll

#include<bits/stdc++.h>
#define sz(x) ((int) (x).size())
#define all(x) (x).begin(), (x).end()
#define pb push_back
using namespace std;
#include "doll.h"

int n;
vector<int> adj[1000000];
vector<int> C, X, Y;

void generate(int x){
      if(sz(adj[x]) == 0) C[x] = 0;
      else if(sz(adj[x]) == 1) C[x] = adj[x][0];
      else if(sz(adj[x]) == 2){
            X.pb(adj[x][0]);
            Y.pb(adj[x][1]);
            C[x] = -sz(X);
      }
}

void create_circuit(int M, std::vector<int> A) {
      n = A.size();
      C = vector<int>(M + 1, 0);

      for(int i = 0; i < n - 1; i++){
            adj[A[i]].pb(A[i + 1]);
      }
      adj[0].pb(A[0]);
      adj[A[n - 1]].pb(0);

      for(int i = 0; i <= M; i++) generate(i);

      answer(C, X, Y);
}

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