Submission #858857

#	Time	Username	Problem	Language	Result	Execution time	Memory
858857		teamariaa	Speedrun (RMI21_speedrun)	C++17	0 / 100	3512 ms	20920 KiB

speedrun

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

using namespace std;

#define MAX_N 100000

int n;
bitset <MAX_N + 1> viz;

void assign1(int n, int a[], int b[])
{
    setHintLen(n);
    for(int i = 1; i < n; i ++)
    {
        setHint(a[i], b[i], 1);
        setHint(b[i], a[i], 1);
    }
}

void assign2and3()
{

}

void assign4()
{

}

void dfs(int node, int parent)
{
    viz[node] = 1;
    for(int i = 1; i <= n; i ++)
        if(getHint(i))
        {
            goTo(i);
            dfs(i, node);
        }
    goTo(parent);
}

void speedrun1(int N, int root)
{
    n = N;
    dfs(root, root);
}

void assignHints(int subtask, int N, int A[], int B[])
{
    if(subtask == 1)
    {
        assign1(N, A, B);
        exit(0);
    }
}

void speedrun(int subtask, int N, int start)
{
    if(subtask == 1)
    {
        speedrun1(N, start);
    }
}

• Subtask 1: 0 / 21
• Subtask 2: 0 / 8
• Subtask 3: 0 / 19
• Subtask 4: 0 / 12
• Subtask 5: 0 / 40