Submission #139401

#	Time	Username	Problem	Language	Result	Execution time	Memory
139401		ly20	Mechanical Doll (IOI18_doll)	C++17	2 / 100	40 ms	4152 KiB

doll

#include <bits/stdc++.h>

#include "doll.h"

using namespace std;

const int MAXN=212345;

#define debug(args...) fprintf(stderr,args)

int freq[MAXN];

void create_circuit(int m, vector<int> a) {
  int n = a.size();
  vector<int> c(m+1),x,y;
  for(int i=0;i<m+1;i++)c[i]=0;
  for(int i=0;i<n-1;i++)
  {
    if(freq[a[i]]>0)
    {
      x.push_back(c[a[n-1]]);
      y.push_back(a[i+1]);
      c[a[i]]=-x.size();
    }
    else c[a[i]]=a[i+1];
    freq[a[i]]++;
  }
  if(freq[a[n-1]]>0)
  {
    x.push_back(c[a[n-1]]);
    y.push_back(0);
    c[a[n-1]]=-x.size();
  }
  else c[a[n-1]]=0;
  if(freq[0]>0)
  {
    x.push_back(c[0]);
    y.push_back(a[0]);
    c[0]=-x.size();
  }
  else c[0]=a[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