Submission #1227520

#	Time	Username	Problem	Language	Result	Execution time	Memory
1227520		Hamed_Ghaffari	Mechanical Doll (IOI18_doll)	C++20	47 / 100	68 ms	11816 KiB

doll

#include "doll.h"
#include <bits/stdc++.h>
using namespace std;

int N=-1;
vector<int> X, Y;

int build(vector<int> vec) {
    bool fnd = 0;
    for(int i : vec)
        if(i!=-1) {
            fnd = 1;
            break;
        }
    if(!fnd) return -1;
    int v = N--;
    X.push_back(0);
    Y.push_back(0);
    if(vec.size()==2) {
        X[-v-1] = vec[0];
        Y[-v-1] = vec[1];
        return v;
    }
    vector<int> vc[2];
    for(int i=0; i<vec.size(); i++)
        vc[i&1].push_back(vec[i]);
    X[-v-1] = build(vc[0]);
    Y[-v-1] = build(vc[1]);
    return v;
}

void create_circuit(int M, vector<int> A) {
    vector<int> C(M+1, 0);
    C[0] = A[0];
    fill(C.begin()+1, C.end(), -1);
    A.push_back(0);
    reverse(A.begin(), A.end());
    A.pop_back();
    while(A.size()==1 || (1<<__lg(A.size()))!=A.size()) A.push_back(-1);
    reverse(A.begin(), A.end());
    build(A);
    answer(C, X, Y);
}

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