Submission #1020883

#	Time	Username	Problem	Language	Result	Execution time	Memory
1020883		Zicrus	Mechanical Doll (IOI18_doll)	C++17	6 / 100	39 ms	8500 KiB

doll

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

typedef long long ll;

void create_circuit(int M, vector<int> A) {
    A.push_back(0);
    vector<int> C(M+1);
    vector<int> X, Y;
    int prev = 0;
    for(auto &e : A) {
        if (!C[prev]) {
            C[prev] = e;
        }
        else {
            X.push_back(C[prev]);
            Y.push_back(e);
            C[prev] = -X.size();
        }
        prev = e;
    }
    answer(C, X, Y);
    return;
}

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