Submission #416657

#	Time	Username	Problem	Language	Result	Execution time	Memory
416657		wiwiho	Mechanical Doll (IOI18_doll)	C++14	16 / 100	98 ms	12052 KiB

doll

#include "doll.h"

#include <bits/stdc++.h>

#define eb emplace_back
#define printv(a, b) { \
    for(auto pv : a) b << pv << " "; \
    b << "\n"; \
}
#define mp make_pair
#define F first
#define S second
#define pob pop_back()
#define iter(a) a.begin(), a.end()

using namespace std;

typedef long long ll;

using pll = pair<ll, ll>;
using pii = pair<int, int>;

void create_circuit(int m, vector<int> a){
    int n = a.size();

    vector<vector<int>> g(m + 1);
    int lst = 0;
    for(int i = 0; i < n; i++){
        g[lst].eb(a[i]);
        lst = a[i];
    }
    g[lst].eb(0);

    vector<int> c(m + 1);
    int ts = 0;
    vector<int> x, y;
    for(int i = 0; i <= m; i++){
        if(g[i].empty()) continue;
        if(g[i].size() == 1){
            c[i] = g[i][0];
            continue;
        }
        else if(g[i].size() == 2){
            ts++;
            c[i] = -ts;
            x.eb(g[i][0]);
            y.eb(g[i][1]);
        }
        else if(g[i].size() == 3){
            ts++;
            c[i] = -ts;
            x.eb(-ts - 1);
            y.eb(-ts - 2);
            x.eb(g[i][0]);
            y.eb(-ts);
            x.eb(g[i][1]);
            y.eb(g[i][2]);
            ts += 2;
        }
        else if(g[i].size() == 4){
            ts++;
            c[i] = -ts;
            x.eb(-ts - 1);
            y.eb(-ts - 2);
            x.eb(g[i][0]);
            y.eb(g[i][2]);
            x.eb(g[i][1]);
            y.eb(g[i][3]);
            ts += 2;
        }
    }

    answer(c, x, y);
}

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