Submission #1212436

#	Time	Username	Problem	Language	Result	Execution time	Memory
1212436		simona1230	Split the Attractions (IOI19_split)	C++20	7 / 100	39 ms	7752 KiB

split

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

vector<int> v[100001];
vector<int> find_split(int n, int a, int b, int c, vector<int> p, vector<int> q)
{
    int ver=0;
    for(int i=0;i<p.size();i++)
        v[p[i]].push_back(q[i]),
        v[q[i]].push_back(p[i]);

    for(int i=0;i<n;i++)
        if(v[i].size()==1)ver=i;

    vector<int> ans(n);
    for(int i=0;i<a;i++)
    {
        ans[ver]=1;
        if(ans[v[ver][0]]==0)ver=v[ver][0];
        else ver=v[ver][1];
    }

    for(int i=0;i<b;i++)
    {
        ans[ver]=2;
        if(ans[v[ver][0]]==0)ver=v[ver][0];
        else ver=v[ver][1];
    }

    for(int i=0;i<c;i++)
    {
        ans[ver]=3;
        if(ans[v[ver][0]]==0)ver=v[ver][0];
        else ver=v[ver][1];
    }

    return ans;
}

• Subtask 1: 7 / 7
• Subtask 2: 0 / 11
• Subtask 3: 0 / 22
• Subtask 4: 0 / 24
• Subtask 5: 0 / 36