Submission #730146

#	Time	Username	Problem	Language	Result	Execution time	Memory
730146		t6twotwo	Mechanical Doll (IOI18_doll)	C++17	2 / 100	19 ms	2988 KiB

doll

#include "doll.h"
#include <bits/stdc++.h>
using namespace std;
void create_circuit(int M, vector<int> A) {
    int N = A.size();
    vector<int> C(M + 1), X, Y;
    C[0] = A[0];
    for (int i = 0; i + 1 < N; i++) {
        C[A[i]] = A[i + 1];
    }
    // vector<int> C(M + 1, -1), X(31), Y(31);
    // for (int i = 0; i < 15; i++) {
    //     X[i] = -2 * (i + 1);
    //     Y[i] = -2 * (i + 1) - 1;
    // }
    // for (int i = 15; i < 31; i++) {
    //     Y[i] = -1;
    // }
    // Y[30] = 0;
    // X[15] = A[0];
    // X[16] = A[8];
    // X[17] = A[4];
    // X[18] = A[12];
    // X[19] = A[2];
    // X[20] = A[10];
    // X[21] = A[6];
    // X[22] = A[14];
    // X[23] = A[1];
    // X[24] = A[9];
    // X[25] = A[5];
    // X[26] = A[13];
    // X[27] = A[3];
    // X[28] = A[11];
    // X[29] = A[7];
    // X[30] = A[15];
    answer(C, X, Y);
}

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