Submission #418474

#	Time	Username	Problem	Language	Result	Execution time	Memory
418474		JediMaster11	Mechanical Doll (IOI18_doll)	C++17	0 / 100	0 ms	204 KiB

doll

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

using namespace std;
#define fo(a, b, c) for (int a = b; a < c; a++)
#define ll long long
#define print(x) cout << x << "\n";
#define vint vector<int>
#define vll vector<long long>

// // should call
// // c - array of length m + 1, the exit of device i is c[i]
// // x, y - length s is the number of switches. exit 'X' of -i is connected to x[i-1] and same for Y
// // called once
// void answer(vint C, vint X, vint Y)
// {
//     fo(i, 0, C.size())
//     {
//         print(C[i]);
//     }
//     print("");
//     fo(i, 0, X.size())
//     {
//         print(X[i] << " " << Y[i]);
//     }
// }

// m - number of triggers (doesnt include 0)
// a - array of length n, of the serial numbers of the triggers the ball needs to enter, in the correct order
void create_circuit(int m, vint a)
{

    for(auto x : a){
        if(x != 1){
            answer({},{},{});
            return;
        }
    }

    int n = a.size();

    int numS = n - 1;

    vint c, x, y;

    if (numS == 0)
    {
        c = {1, 0};

        answer(c, x, y);
        return;
    }
    if (numS == -1)
    {
        c = {0};

        answer(c, x, y);
        return;
    }

    c = {1, -1};
    int on = -2;
    fo(i, 0, numS)
    {
        x.push_back(1);
        y.push_back(on);
        on--;
    }
    y[y.size() - 1] = 0;

    answer(c, x, y);
}

// int main()
// {

//     ios::sync_with_stdio(0);
//     cin.tie(0);

//     vint a = {1, 1, 1, 1};

//      create_circuit(1, a);
// }

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