Submission #1233443

#	Time	Username	Problem	Language	Result	Execution time	Memory
1233443		maya_s	Speedrun (RMI21_speedrun)	C++20	21 / 100	16 ms	600 KiB

speedrun

#include "speedrun.h"
#include<bits/stdc++.h>
using namespace std;
typedef int ll;

void assignHints(int subtask, int n, int A[], int B[]) { 
    setHintLen(n);
    for(ll i = 1; i < n; i++) {
        setHint(A[i], B[i], true); setHint(B[i], A[i], true);
    }
}

void dfs(ll n, ll p, ll l){
    for(ll i = 1; i <= l; i++) if(getHint(i) && i != p) {
        goTo(i);
        dfs(i, n, l);
    }
    if(p) goTo(p);
}

void speedrun(int subtask, int n, int start) { 
    dfs(start, 0, n);
}

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