Submission #503656

#	Time	Username	Problem	Language	Result	Execution time	Memory
503656		blue	Speedrun (RMI21_speedrun)	C++17	0 / 100	3542 ms	4168 KiB

speedrun

#include "speedrun.h"
#include <vector>
#include <algorithm>
using namespace std;

using vi = vector<int>;
using vvi = vector<vi>;
const int maxN = 1'000;

void assignHints(int subtask, int N, int A[], int B[])
{
    setHintLen(N);
    vvi edg(1+N, vi(1+N, 0));
    for(int e = 1; e <= N-1; e++)
        edg[A[e]][B[e]] = edg[B[e]][A[e]] = 1;

    for(int u = 1; u <= N; u++)
        for(int v = 1; v <= N; v++)
            setHint(u, v, edg[u][v]);
}

int N;

void dfs(int u, int p)
{
    for(int v = 1; v <= N; v++)
    {
        if(v == p) continue;
        if(getHint(v))
        {
            goTo(v);
            dfs(v, u);
            goTo(u);
        }
    }
}

void speedrun(int subtask, int N_, int start)
{
    int l = getLength();

    N = N_;

    dfs(start, 0);
}

Compilation message (stderr)

speedrun.cpp: In function 'void speedrun(int, int, int)':
speedrun.cpp:40:9: warning: unused variable 'l' [-Wunused-variable]
   40 |     int l = getLength();
      |         ^

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