Submission #361677

#	Time	Username	Problem	Language	Result	Execution time	Memory
361677		benedict0724	자동 인형 (IOI18_doll)	C++17	2 / 100	59 ms	7692 KiB

doll

#include "doll.h"

void change(int i, int &S, std::vector<int> &C, std::vector<int> &X, std::vector<int> &Y, std::vector<int> NE){
    int L = NE.size();
    if (L == 0) { C[i] = 0; return; }
    if (L == 1) { C[i] = NE[0]; return; }

    for(int k=0;(1<<k) <= L; k++){

    }
}

void create_circuit(int M, std::vector<int> A) {
    int S = -1;
    int N = A.size();
    std::vector<int> C(M + 1);
    std::vector<int> X, Y;
    std::vector<std::vector<int>> next(M + 1);

    next[0].push_back(A[0]);

    for (int i = 1; i < N; ++i) {
        next[A[i-1]].push_back(A[i]);
    }
    next[A[N-1]].push_back(0);
    for(int i=0;i<=M;i++){
        change(i, S, C, X, Y, next[i]);
    }
    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