Submission #418509

#	Time	Username	Problem	Language	Result	Execution time	Memory
418509		FlippenFaz	Mechanical Doll (IOI18_doll)	C++11	47 / 100	104 ms	11020 KiB

doll

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

typedef long long ll;

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

vector<vector<int>> cons;

void answer(vector<int> one, vector<int> two, vector<int> three);

void create_circuit(int m, vector<int> a) {

    cons.resize(m+1);
    c.resize(m+1, -1);


    c[0] = a[0];
    int maxPow = ceil(log2(a.size()));
    a.resize( pow(2,maxPow), -1 );
    a.push_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++]];
        x[j] = a[ord[cnt++]];
    }

    answer(c,x,y);

}

• Subtask 1: 0 / 2
• Subtask 2: 0 / 4
• Subtask 3: 0 / 10
• Subtask 4: 10 / 10
• Subtask 5: 9.0000000036 / 18
• Subtask 6: 28.0000000112 / 56