Submission #1364377

#	Time	Username	Problem	Language	Result	Execution time	Memory
1364377		mariza	Mechanical Doll (IOI18_doll)	C++20	37 / 100	30 ms	8732 KiB

doll

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

typedef long long ll;

void create_circuit(int m, vector<int> a) {
    ll n=a.size()+1;

    ll k=0;
    while((1ll<<k)<n){
        k++;
    }

    while(a.size()<(1ll<<k)-1) a.push_back(-1);
    a.push_back(0);

    vector<int> c(m+1,-1);

    vector<int> s0, s1;
    for(ll i=1; i<=(1ll<<(k-1))-1; i++){
        s0.push_back(-2*i);
        s1.push_back(-2*i-1);
    }
    for(ll i=(1ll<<(k-1)); i<(1ll<<k); i++){
        ll idx=0;
        for(ll j=0; j<k-1; j++){
            idx*=2;
            if(i&(1ll<<j)) idx++;
        }

        // cout<<i<<" "<<idx<<endl;

        s0.push_back(a[idx]);
        s1.push_back(a[(1ll<<k-1)+idx]);
    }

    answer(c,s0,s1);
}

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