제출 #1364460

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1364460		mariza	자동 인형 (IOI18_doll)	C++20	37 / 100	31 ms	8856 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)); 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);
}

• 서브태스크 1: 0 / 2
• 서브태스크 2: 0 / 4
• 서브태스크 3: 0 / 10
• 서브태스크 4: 0 / 10
• 서브태스크 5: 9 / 18
• 서브태스크 6: 28 / 56