Submission #730251

#	Time	Username	Problem	Language	Result	Execution time	Memory
730251		t6twotwo	Mechanical Doll (IOI18_doll)	C++17	10 / 100	1 ms	300 KiB

doll

#include "doll.h"
#include <bits/stdc++.h>
using namespace std;
vector<int> F(int n) {
    vector<int> a(1 << n), b;
    for (int i = 0; i < (1 << n); i++) {
        int j = 0;
        while(j < (1 << n)) {
            a[j] ^= 1;
            j = 2 * j + 1 - a[j];
        }
        b.push_back(j - (1 << n));
    }
    return b;
}
void create_circuit(int M, vector<int> A) {
    int N = A.size();
    vector<int> C(M + 1, -1), X(15), Y(15);
    for (int i = 0; i < 7; i++) {
        X[i] = -2 * (i + 1);
        Y[i] = -2 * (i + 1) - 1;
    }
    C[0] = A[0];
    auto a = F(3);
    for (int i = 0; i < 8; i++) {
        X[a[i] + 7] = A[i + 1];
    }
    for (int i = 0; i < 7; i++) {
        Y[a[i] + 7] = A[i + 9];
    }
    Y[a[7] + 7] = 0;
    answer(C, X, Y);
}

Compilation message (stderr)

doll.cpp: In function 'void create_circuit(int, std::vector<int>)':
doll.cpp:17:9: warning: unused variable 'N' [-Wunused-variable]
   17 |     int N = A.size();
      |         ^

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