Submission #418476

#	Time	Username	Problem	Language	Result	Execution time	Memory
418476		FlippenFaz	Mechanical Doll (IOI18_doll)	C++11	37 / 100	131 ms	11028 KiB

doll

#include "doll.h"
#include <bits/stdc++.h>

using namespace std;

vector<int> c;
vector<int> x;
vector<int> y;

vector<vector<int>> cons;

void create_circuit(int m, std::vector<int> a) {
  cons.resize(m+1);
    c.resize(m+1, -1);


    int maxPow = ceil(log2(a.size()));
    if ( log2(a.size()) == maxPow ) {
        maxPow++;
    }
    a.resize( pow(2,maxPow), -1 );
    a.back() = 0;

    for (int j = 1; j < pow(2,maxPow); j++) {
        x.push_back(-j*2 );
        y.push_back(-j*2 - 1);
    }

    vector<int> ord;
    ord.push_back( pow(2,maxPow) );
    int curPow = pow(2,maxPow-1);
    while (curPow > 0) {
        int curSize = ord.size();
        for (int i = 0; i < curSize; i++) {
            ord.push_back(ord[i] - curPow);
        }
        curPow/=2;
    }

    int cnt = 0;
    for (int j = pow(2,maxPow)-2; j >= pow(2,maxPow-1)-1; j--) {
        y[j] = a[ord[cnt++]-1];
        x[j] = a[ord[cnt++]-1];
    }

    answer(c,x,y);
}

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