Submission #431513

#	Time	Username	Problem	Language	Result	Execution time	Memory
431513		AmineWeslati	Mechanical Doll (IOI18_doll)	C++14	16 / 100	132 ms	12440 KiB

doll

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

typedef long long ll;
typedef vector<int>vi;
#define pb push_back
#define all(x) begin(x),end(x)
#define sz(v) (int)v.size()

#define FOR(i,a,b) for(int i=a; i<b; i++)
#define ROF(i,a,b) for(int i=b-1; i>=a; i--)
//------------------------------------------

int N;
void create_circuit(int M, vi a) {
    N=sz(a);

    vi adj[M+1];
    adj[0].pb(a[0]);
    FOR(i,0,N){
        if(i==N-1) adj[a[i]].pb(0);
        else adj[a[i]].pb(a[i+1]);
    }

    int cnt=0;
    vi ans(M+1),X,Y;
    FOR(i,0,M+1) if(sz(adj[i])){
        int n=sz(adj[i]);
        vi vec=adj[i];

        if(n==1){
            ans[i]=vec[0];
        }
        else if(n==2){
            cnt++;
            ans[i]=-cnt; 
            X.pb(vec[0]);
            Y.pb(vec[1]);
        }
        else if(n==3){
            cnt++;
            ans[i]=-cnt; 
            X.pb(-(cnt+1));
            Y.pb(-(cnt+2));

            X.pb(vec[0]);
            Y.pb(-cnt);

            X.pb(vec[1]);
            Y.pb(vec[2]);


            cnt+=2;
        }
        else if(n==4){
            cnt++;
            ans[i]=-cnt; 
            X.pb(-(cnt+1));
            Y.pb(-(cnt+2));

            X.pb(vec[0]);
            Y.pb(vec[2]);

            X.pb(vec[1]);
            Y.pb(vec[3]);

            cnt+=2;
        }
    }

    answer(ans,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