제출 #1244748

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1244748		jeroenodb	자동 인형 (IOI18_doll)	C++20	6 / 100	44 ms	11192 KiB

doll

#include "doll.h"
#include "bits/stdc++.h"
using namespace std;
typedef long long ll;
typedef vector<int> vi;
typedef vector<vi> vvi;

void create_circuit(int M, std::vector<int> A) {
    int n = A.size();
    int m = M;
    vi c(m + 1);
    c[0] = -1;
    vvi nxt(m+1);
    for(int i=0;i+1<n;++i) {
        nxt[A[i]].push_back(A[i+1]);
    }
    nxt[A.back()].push_back(0);
    nxt[0].push_back(A[0]);
    auto id0 = [&](int at) {
        return -(at+1);
    };
    int at = 0;
    vi x,y;
    auto nwnode = [&]() {
        x.push_back(-1);
        y.push_back(-1);
        return at++;
    };
    auto buildseg = [&](int my, vi to) {
        if(size(to)==0) {
            c[my]=0;
            return;
        }else if(size(to)==1) {
            c[my]=to[0];
            return;
        }else  if(size(to)==2) {
            int sw = nwnode();
            c[my]=id0(sw);
            x[sw]=to[0];
            y[sw]=to[1];

        } else assert(false);
        
    };
    for(int i=0;i<=m;++i) {
        buildseg(i,nxt[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