Submission #498666

#	Time	Username	Problem	Language	Result	Execution time	Memory
498666		model_code	Speedrun (RMI21_speedrun)	C++17	21 / 100	56 ms	784 KiB

speedrun

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

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

void dfs(int node, int l, int father = 0) {
  for (int i = 1; i <= l; ++i) {
    if (i != father && getHint(i)) {
      goTo(i);
      dfs(i, l, node);
      goTo(node);
    }
  }
}

void speedrun(int subtask, int N, int start) {
  dfs(start, getLength());
}

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